Изменения

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

AA-дерево

1 байт убрано, 01:56, 27 декабря 2016
м
Удаление вершины
'''else''' '''if''' t.left == <tex>\varnothing</tex>
l = successor(t)
t.right = delete(value(l).valuel, t.right)
t.value = l.value
'''else'''
l := predecessor(t)
t.left = delete(l.value, t.left))
t.value = l.value
<font color=green>// Сбалансируем дерево. Если необходимо, уменьшим поля «уровень»

Навигация