BST (часть 2)

Четверг, 02 марта 2017
Таймс, ауд. 405

Описание

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