black-swallow

摘要： 本文由某位不愿透露姓名的出题人在造树的数据快造疯了的情况下写作，所以可能没什么价值。 下文默认生成以 1 为根的有根树。 “随机树” 令 $i$ 的父节点为 $[1,i)$ 中的随机数。 优点：树高是 $O(\log n)$ 级别；非常容易写出生成器。 缺点：树高是 $O(\log n)$ 级别，可 阅读全文