Вы здесь

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

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

Персистентные структуры данных

  • Персистентные структуры данных, уровни персистентности
  • Использование персистентности для перехода от offline-задачи к online-задаче
  • Частичная персистентность, методы Fat Node, Path Copying, Node Copying [Википедия]
  • Список с поддержкой запроса о порядке [Two Simplified Algorithms for Maintaining Order in a List]
  • Полная персистентность с помощью Node Copying и List Order Maintanence
  • Персистентный дек
  • Сливаемый персистентный стекью [Simple Confluently Persistent Catenable Lists]

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

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

13