BST (часть 2)

Четверг, 02 марта 2017

Таймс, ауд. 405

Задачи на дерево с неявным ключом
- Прибавить на отрезке; insert(i, x); минимум на отрезке.
- reverse на отрезке
- копирование памяти (персистентность, treap не работает ⇒ RBST)
- Euler-Tour деревья