self balancing BST

• Red Black Trees
• AVL trees
• Splay Tree

Binary Search Tree Example

More Info