Система непересекающихся множеств - структура данных, которая позволяет администрировать множество элементов, разбитое на непересекающиеся подмножества. При этом каждому подмножеству назначается его представитель — элемент этого подмножества. Применяется для хранения компонент связности в графах. Среднее время работы операций Find и Union O(a(n)), где a(n) - псевдообратная функция Аккермана, т.е. практически константа.