Treap实现山寨set
摘要：
treap插入、删除、查询时间复杂度均为O(logn)treap树中每个节点有两种权值：键值和该节点优先值如果只看优先值，这棵树又是一个堆treap有两种平衡方法：左旋&右旋insert 插入remove 删除_find 查找kth 返回root为根的树中第k大的元素 1 #include 2... 阅读全文
posted @ 2014-10-15 22:39 Pentium.Labs 阅读(265) 评论(0) 推荐(0) 编辑
