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


Что: Семинар
Когда: Суббота, 01 декабря 2018, 14:30–16:05
Где: НГУ, ауд. 2128
Слайды: algorithms_1_seminar_011218.pdf

Описание

Системы непересекающихся множеств. Реализация с использованием леса. Ранги вершин, эвристика ранга. Логарифмическая оценка ранга через количество элементов. Рандомизированная ранговая эвристика. Эвристика сжатия путей. Оценка учетной стоимости операций (без доказательства).

Видео