摘要：
裸treap。只需增加一个size记录其儿子个数便可找到第k大数。#include #include #include #include #include #include #include #include #include #include #include #include #define m... 阅读全文
摘要：
这是利用treap写的二叉排序树，只要理解其中旋转能够改变树的左右子树平衡度，即高度之差，差不多就能掌握treap树的要领了。相对于其他高级BST，treap树实现应该算最简单了，利用的是随机树产生的理论的二叉排序树时间复杂度为O（nlgn）来实现，具体证明 算法导论 中有。推荐NOCOW中的讲解，... 阅读全文