真·浅谈treap树
摘要：
treap树是一种平衡树，它有平衡树的性质，满足堆的性质，是二叉搜索树，但是我们需要维护他 为什么满足堆的性质？因为每个节点还有一个随机权值，按照随机权值维持这个堆（树），可以用O(logn)的复杂度维护他。树的期望深度是log n。 平衡树是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且 阅读全文
posted @ 2018-07-18 10:13 Ch_someone 阅读(485) 评论(0) 推荐(0) 编辑