Balanced Trees The worst case of a tree is a spindly tree (when it is basically a linked list) We can balance trees (to make them bushy) to prevent that Types AVL Tree B Tree Splay Tree Red Black Tree