Изменения

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

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

2 байта убрано, 19:34, 1 июня 2015
Операция Find
# Пусть <tex>x</tex> {{---}} вершина дерева, ассоциированная с элементом <tex>a</tex>
# Пока <tex>p(x) \neq root</tex>, выполняем:
## <tex>t := p(x)</tex>
## <tex>Relink(x)</tex>
## <tex>x := t</tex>
=== Реализация операции Delete ===
Анонимный участник

Навигация