Изменения

Перейти к: навигация, поиск

СНМ с операцией удаления за О(1)

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

Навигация