摘要：
平衡树 平衡树是什么? 简单说,就是一颗二叉搜索树,并且它的深度保持相对稳定,也就是不会退化成链的树. 平衡树有什么用? 平衡树可以说是区间操作的数据结构中最好用的一种了吧,它最大的用处自然是维护区间了. 平衡树都有哪些呢? 平衡树的种类也是多种多样,因为有些在竞赛中可能实现起来比较麻烦 ~~(请问 阅读全文
摘要：
TREAP Treap = Tree + Heap. 树堆，在数据结构中也称Treap，是指有一个 随机附加域 满足堆的性质的二叉搜索树，其结构相当于以随机数据插入的二叉搜索树。其基本操作的期望时间复杂度为O(logn)。相对于其他的平衡二叉搜索树，Treap的特点是实现简单，且能基本实现随机平衡的 阅读全文