Дополнительные главы алгоритмов. Лекция 3
Лекция ХитПартнёр:
Предмет:
- Computer Science
Лектор:
Курс лекций:
Дата записи:
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