117
правок
Изменения
→Определение
== Определение ==
<!--
{{Определение
| definition =
Система непересекающихся множеств (disjoint set union, DSU) {{ --- }} структура данных, поддерживающая операции union(x, y) {{ --- }} объединения множеств, содержащих x и y, и find(k) {{ --- }} поиск множества, которому принадлежит элемент k.
}}
-->
{{Определение
| definition =
Система непересекающихся множеств (disjoint set union, DSU) {{ --- }} структура данных, поддерживающая операции union(x, y) и find(k). Операция union(x, y) объединяет множества, содержащие x и y, а find(k) {{ --- }} выполняет поиск множества, которому принадлежит элемент k.
}}
