Алгоритмы и структуры данных поиска: Деревья поиска. Декартовы деревья. Бабенко Максим

Бабенко Максим рассказывает о деревьях поиска и декартовых деревьях.

1. Декартовы деревья (дучи).
2. Единственность декартова дерева для заданного набора различных ключей и приоритетов.
3. Логарифмическая оценка матожидания высоты дучи.
4. Операции слияния и разделения для дуч.
5. Операции вставки и удаления элементов для дуч.
6. Построение декартового дерева за линейное время при условии предварительной сортировки ключей.