Mr-KaYa

摘要： 前言 Treap 这个词是由 Tree 和 Heap 组合形成的，可以看出 Treap 是查找树和堆的结合，因此中文叫树堆。 和其他平衡树一样，Treap 的中序遍历值单调不减；而根据堆的性质，每个结点的权小于两个子结点的权。 Treap 分为有旋和无旋两种，而无旋 Treap又叫 FHQ-Trea 阅读全文