Ссылки:
Декартово дерево: часть 1 - https://habr.com/ru/post/101818/
Декартово дерево: часть 2 - https://habr.com/ru/post/102006/
Декартово дерево: часть 3 - https://habr.com/ru/post/102364/

ДЗ:
Реализовать АВЛ дерево
Написать реализацию АВЛ-дерева

Методы к реализации:
insert
remove
rebalance

Опционально1 :
Декартово дерево, операции merge, split, add, remove

Опционально2:
Написать реализацию бинарного дерева поиска или расширяющегося дерева или рандомизированного дерева
Включить в глобальный тест