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

Пятница, 22 марта 2013
ФМЛ 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]