[prev] 47 [next]

2-3-4 Trees (cont)

2-3-4 trees are ordered similarly to BSTs

[Diagram:Pic/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" by splitting 4-nodes.