Сбалансированные деревья поиска
Четверг, 06 марта 2014
ФМЛ 239, Актовый зал
B-Tree, 2-3-Tree, RB-Tree, AA-Tree, RBST, Treap, Инвариант по размеру, Перебаллансировка каждые 2^k раз, Persistent tree
Подробнее: plan & code