1632
правки
Изменения
м
'''if''' r < m r.left = merge(l, r.left) <font color="green">// с вероятностью m n / (m + n)</font> r.size = 1 + r.left.size + r.right.size '''return''' r
rollbackEdits.php mass rollback
l.size = 1 + l.left.size + l.right.size
'''return''' l
Докажем, что данный алгоритм оставляет рандомизированное дерево рандомизированным.
