[prev] [index] [next]

2-3-4 Trees (cont)

2-3-4 trees are ordered similarly to BSTs

[Diagram:Pics/trees/2-3-4-order.png]

In a balanced 2-3-4 tree:

  • all leaves are at same distance from the root
2-3-4 trees grow "upwards" from the leaves.