Binary Search Tree

AVL Tree

Splay Tree