摘要：
Treap学习总结 最近在研究平衡树，这里是我的treap学习笔记。 Treap是一种用来排序的数据结构，编写比较容易，时间复杂度也很好。Treap = Tree + Heap为了解决查找树退化的问题，在所学的数据结构里，能保证树的层数尽量少，分布尽量均匀，我们最先想到的就是完全二叉树了。而具有完全二叉树性质的数据结构很明显，堆就是其中之一，所以我们可以试想一想，如果在满足二叉查找树的前提下，同时又能满足堆的性质，是不是就可以避免这个树的退化呢？当然，如果都以权值作为标准的话，很明显是不可能做到的，但是我们可以再给每个节点添加一个修正值，让这个修正值构成堆，而原始值满足BST，这样就解决了二叉 阅读全文
