Что: Лекция
Когда: Четверг, 02 марта 2017, 18:30–19:50
Где: Таймс, ауд. с чёрными досками

Описание

  • Дерево поиска по неявному ключу. Rope
  • Примеры других сбалансированных деревьев
  • Splay-дерево. Статическая оптимальность, динамическая оптимальность