Алгоритмы и структуры данных поиска: B-деревья. Система непересекающихся множеств. Бабенко Максим

536

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

  1. B-деревья: определения и основные свойства.
  2. Операции поиска, вставки и удаления для B-деревьев.
  3. Системы непересекающихся множеств.
  4. Реализация с использованием леса.
  5. Ранги вершин, эвристика ранга.
  6. Логарифмическая оценка ранга через количество элементов.
  7. Рандомизированная ранговая эвристика.
  8. Эвристика сжатия путей.
  9. Оценка учетной стоимости операций (без доказательства).