Выбери бинарное дерево, которое тебе интересно понять.

Бинарное дерево поиска AVL - дерево Красночерное дерево