Balanced Trees

Balanced Trees are often called B-trees

Some important points to remember

1. All leaf nodes must be at same level
2. Insertions can only happen at leaf node
3. A new level is created only when the root node splits
4. Each node must have (number of values + 1) children

For more information click the link below

B-trees