Деревья поиска (BST) - 2

Четверг, 18 февраля 2016
Таймс, ауд. 404

Описание

  • Неявный ключ (implicit key)

  • RB-Tree (а так же B-Tree, 2-3-Tree, AA-Tree)

  • Splay-Tree (док-во времени, теорема о статической оптимальность, примеры)