Изменения

Перейти к: навигация, поиск
м
Нет описания правки
'''Node''' insertAtRoot(t : '''Node''', x : '''T'''): <font color="green">// вставляем в дерево t ключ x</font>
'''<Node''', '''Node>''' l, r > = split(t, x)
t.key = x
t.left = l
'''return''' <''null'', ''null''>
'''else if''' x < t.key
'''<Node''', '''Node>''' l, r > = split(t.left, x)
t.left = r
t.size = 1 + t.left.size + t.right.size
'''return''' <l, r>
'''else'''
'''<Node''', '''Node>''' l, r > = split(t.right, x)
t.right = l
t.size = 1 + t.left.size + t.right.size
188
правок

Навигация