116
правок
Изменения
→Реализация операции Union
Если в качестве идентификаторов множеств нам переданы произвольные представители этих множеств, нам придется запустить процедуру <tex>find</tex> для каждого из них, чтобы найти корни деревьев.
Без учета вызова процедуры <tex>find\mathrm {Find}</tex> мы сделаем <tex>O(1)</tex> операций.
=== Реализация операции Find ===