Система непересекающихся множеств

Четверг, 08 ноября 2012
ФМЛ 239, Актовый зал

Описание

Представление множеств с помощью деревьев, эвристика сжатия путей, верхняя оценка \(O(mlogn)\) на время работы \(m\) операций.