Вы здесь

Дополнительные главы алгоритмов. Лекция 3

Лекция Хит
Партнёр:
Предмет:
Дата записи:
01.03.13
Дата публикации:
01.03.13
Код для блога:

Деревья поиска

  • Splay-деревья [Self Adjusting BST], [Wikipedia]
  • Амортиризированная оценка O(log W/w(x)) на splay
  • Оптимальное статическое дерево поиска, построение с помощью ДП
  • Статическая оптимальность splay-деревьев
  • Оптимальность splay-деревьев относительно локальных запросов
  • Геометрическое представление работы с BST, Arborally-satisfied sets
  • TANGO-деревья [Dynamic Optimality—Almost], [Wikipedia]

Страница лекции на сайте Computer Science Center

Другие лекции курса

13