Изменения

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

AA-дерево

7 байт убрано, 23:12, 26 декабря 2016
Нет описания правки
'''else''' '''if''' t.left.level == t.level
<font color=green>// Меняем указатель горизонтального левого ребра</font>
l = '''return''' Node(t.left,t.left.level,t.left .left,Node(t,t.level,t.left = l.right l,t.right = t '''return''' l))
'''else'''
'''return''' t
'''else''' '''if''' t.level == t.right.right.level
<font color=green>// Существует два правых горизонтальных ребра. Берем центральную вершину, «поднимаем» ее и возвращаем указатель на нее</font>
r = '''return''' Node(t.right ,t.right = r.level+1,Node(t,t.level,t.left r,t.right.left = ),t r.level = rright.level + 1 '''return''' rright)
'''else'''
'''return''' t
302
правки

Навигация