Изменения

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

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

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

Навигация