Перейти к содержимому
Skein

Union-Find (система непересекающихся множеств)

EN: Union-Find (Disjoint Set Union)

Структура данных, поддерживающая разбиение элементов на непересекающиеся множества в виде леса parent[], где каждое множество — дерево, а его корень — представитель. Отвечает на вопрос «эти два элемента в одном множестве?» и объединяет множества, что позволяет считать компоненты связности по мере поступления рёбер.

хоткеиразвернуть
поиск
⌘K
пред. пьеса
k
след. пьеса
j
тиры
t
это меню
?