Self-Balancing Trees

This is done through rotation.

Examples

• AVL Tree
• AB-Tree
• B-Tree
• Splay Trees
• Red-Black Trees (TreeMap in Java)
• 2-4 Trees

AVL and Red-Black are very similar. Perhaps only in implementation Red-Black has a slight advantage.