小蒟蒻laf

摘要： 前面我们对平衡树有了个大概的了解 关于 Treap Treap=Binary Search Tree + Heap 二叉搜索树 + 二叉堆（一般是小根堆） Treap 每一个节点有两个值 一个值是平衡树的值，一个值是随机的（用于堆来保持平衡） 二叉堆的性质使其保持平衡 关于 FHQ Treap 这个 阅读全文

摘要： 平衡树的性质 它其实就是一个 BST(Binary Search Tree 二叉搜索树)。 当然，不同的平衡树会有自己的特性 BST 的性质 只有一个：任意一个节点的左子树的所有节点都比它的优先级高，右子树的所有节点都比他的优先级低。 注意：一个节点也可以当成一颗子树 如下： Why 平衡树？ 看到 阅读全文