[prev] 95 [next]

2-3-4 Trees

2-3-4 trees have three kinds of nodes
  • 2-nodes, with two children (same as normal BSTs)
  • 3-nodes, two values and three children
  • 4-nodes, three values and four children

[Diagram:Pic/2-3-4-tree.png]