Лекция 3. Дерево поиска

Четверг, 23 сентября 2021
Таймс, 2 этаж, ауд.204

Описание

  1. Дерево поиска. Инвариант АВЛ-дерева

  2. Splay-дерево, операция splay, потенциал

  3. Операции split и merge в splay-дереве

  4. Дерево по неявному ключу — концепция, реализация при помощи splay-дерева