Melacau----论一个蒟蒻的自我修养

摘要： 最近开始学习平衡树，在学长的强烈推荐下学习了AVL、红黑树、splay（以上我都还没学）treap。 首先讲一下个人对treap（树堆）的理解。 treap，顾名思义，就是tree+heap，首先因为treap是一棵平衡树，因此它满足二叉排序树的性质，接下来，为了防止BST退化成一条链，它使用了随机 阅读全文