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