Персистентные структуры данных
Дополнительные главы алгоритмов, часть 1


Что: Лекция
Когда: Пятница, 22 марта 2013, 18:30–19:50
Где: ФМЛ 239, Актовый зал

Описание

  • Персистентные структуры данных, уровни персистентности
  • Использование персистентности для перехода от 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]

Материалы