2-3-4 Trees

Properties

• Every node has 2, 3, or 4 children
• Every leaf node is at the same level
• Every non-leaf node has one more child than the number of keys it contains
• The keys in a node are in ascending order