188
правок
Изменения
м
Нет описания правки
'''Node''' insert(T, x)
'''int''' r = '''random'''(0..T.size(T))
'''if''' r == n
T = insert_at_root(T, x)
split(T, x, L, R) <font color="green"> // разделяет дерево T по x, результат - деревья L и R</font>
'''if''' T.size(T) == 0
L = RBST()
R = RBST()
'''Node''' remove(T, x) <font color="green">// удаляет ключ x из дерева T</font>
'''if''' T.size(T) == 0
T = RBST()
'''return''' T <font color="green">// вернуть пустое поддерево</font>
