10 2022 档案
浅谈FHQ-Treap
摘要：前言 Treap 这个词是由 Tree 和 Heap 组合形成的，可以看出 Treap 是查找树和堆的结合，因此中文叫树堆。 和其他平衡树一样，Treap 的中序遍历值单调不减；而根据堆的性质，每个结点的权小于两个子结点的权。 Treap 分为有旋和无旋两种，而无旋 Treap又叫 FHQ-Trea
浅谈Splay
摘要：splay：伸展树，通过一系列的旋转维护平衡性。 注意，splay不一定是严格的平衡。故操作大部分均摊时间复杂度
