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