Изменения

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

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

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

Навигация