Высота дерева. Нахождение высоты дерева Сбалансированные и несбалансированные деревья Балансировка дерева. Малое левое вращение Балансировка дерева. Большое левое вращение Балансировка дерева. Малое правое вращение Балансировка дерева. Большое правое вращение Вставка элемента в сбалансированное дерево АВЛ-деревья Шахматная программа «Каисса» Пример построения АВЛ-дерева Красно-чёрное дерево (Red-Black-Tree, RB-Tree) Красно-чёрное дерево. Степени родства. Вставка в красно-черное дерево Красно-чёрное дерево. Удаление узла Сравнение красно-черного с АВЛ-деревом Куча (heap). Куча. Добавление элемента Куча. Удаление элемента Адресация к узлам в куче Декартово дерево Отложенные вычисления в декартовом дереве Самоперестраивающиеся деревья Splay trees Splay trees. Поворот вокруг корня Splay(Tree, x) правые и левые повороты вокруг узла и родителя Splay(Tree, x) лево-правые и право-левые повороты вокруг узла и родителя Вставка в самоперестраивающиеся деревья Splay trees
