Система непересекающихся множеств
Алгоритмы и структуры данных, часть 1


Что: Лекция
Когда: Четверг, 08 ноября 2012, 18:30–19:50
Где: ФМЛ 239, Актовый зал

Описание

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