摘要： 感谢：https://www.cnblogs.com/chenhuan001/p/5788272.html Treap是平衡树中最简单的形式 平衡树就是左节点一定小于当前节点，右节点一定大于当前节点的数，这样的树按道理来讲，对于一个序列，你按照顺序向上添加数字，应该画出来的是恒定的一个 为什么会有这 阅读全文