Деревья поиска (BST)

AVL-Tree (вставка, удаление, Th: на добавление не более одного вращения)

Treap (Split, Merge, оценка средней глубины)

Персистентность (определение, описание того, как дерево можно сделать персистентным)