report VI VI EN
Register | Login
  • HOME
  • PROBLEMSET
  • ROADMAP
  • COMPETITION
  • TOPIC
  • RANKING
  • GUIDE
  • MASHUP
  • ABOUT
  • CONTACT
Module Introduction to tree

Introduction to tree

**Frequency: 9/10** A special type of graph.

Resources

- [Wikipedia: Tree](https://en.wikipedia.org/wiki/Tree_(graph_theory))

Problems

Tree 865 / 902 800
Leaves 691 / 791 800
Depth 712 / 715 800
Subtree size 682 / 690 800
Jogging 628 / 633 800
Tree diameter 621 / 639 800
White path 574 / 590 800

Graph

  • BFS / DFS

Tree

  • Introduction to tree

Data structure

  • Disjoint Set Union (DSU)

Dynamic Programming

  • Introduction to dynamic programming
  • Introduction to Dynamic Programming (Part two)
  • DP on tree

String

  • String matching - Hash

Bitmasks

  • Bitwise operations