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