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

829

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

  1. Определение дерева поиска.
  2. Вставка и удаление элементов.
  3. Inorder-обход дерева.
  4. Красно черные деревья: определение и основные свойства.
  5. Реализация операций вставки для красно-черного дерева.
  6. Splay-деревья.
  7. Операция splay: zig, zig-zig и zig-zag шаги.
  8. Реализация операций вставки, удаления, слияния и разделения для splay-деревьев.