3622
правки
Изменения
→3. Система непересекающихся множеств
## Оформить правильно источники информации
## Добавить См. также
# '''!!!''' [[СНМ с операцией удаления за О(1)]] (''78'')
## "Наша структура данных должна" - убрать наша
## Заменить введение на описание
## Кое-где не хватает точек в конце предложений
## Пояснить соображения для второй модификации, начав с того, почему нельзя сделать намного проще: хранить в корне просто список листьев поддерева с этим корнем; во время union объединить два списка; во время get просто добавить все вершины пути к списку листьев корня (а то что-то развели в конспекте текста на дофига). Если внезапно окажется, что можно проще, то переписать всё.
## Если проще нельзя, то пояснить про трудности с обычной эвристикой во время get (find)
== 4. Поисковые структуры данных (проверяются)==
