Изменения

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

AA-дерево

8 байт добавлено, 01:55, 27 декабря 2016
м
Split
'''else''' '''if''' t.level == t.right.right.level
<font color=green>// Существует два правых горизонтальных ребра. Берем центральную вершину, «поднимаем» ее и возвращаем указатель на нее</font>
'''return''' Node(t.right,t.right.level+1,Node(t,t.level,t.left,t.right.left),t.right.right)
'''else'''
'''return''' t

Навигация