Skip to content

Trees

Trees is recursive data structure, and algorithm related to trees are often recursive too.

Trees

  • consists of nodes
  • each node can have children nodes.
  • there is only one root node, a node which don't have a parent
  • if there are more than one root node it is called a forest