Сбалансированные деревья поиска

Четверг, 06 марта 2014
ФМЛ 239, Актовый зал

Описание

B-Tree, 2-3-Tree, RB-Tree, AA-Tree, RBST, Treap, Инвариант по размеру, Перебаллансировка каждые 2^k раз, Persistent tree

Подробнее: plan & code