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

733

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

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