[prev] 17 [next]

Representing BSTs

Binary trees are typically represented by node structures
  • containing a value, and pointers to child nodes
Most tree algorithms move down the tree.
If upward movement needed, add a pointer to parent.

[Diagram:Pic/tree-rep.png]