Система непересекающихся множеств
Четверг, 08 ноября 2012
ФМЛ 239, Актовый зал
Представление множеств с помощью деревьев, эвристика сжатия путей, верхняя оценка \(O(mlogn)\) на время работы \(m\) операций.