BST

- Height:

AVL

- Height:

Splay

- Height: