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

Алгоритмы и структуры данных. Семестр 1. Лекция 8. На восьмой лекции мы рассмотрели еще одну полезную структуру данных ‒ систему непересекающихся множеств (union-find). В этом году доказали более точную оценку времени ее работы с помощью функции Аккермана. Университет ИТМО, 2021 г.