2019年7月5日
浅谈平衡树Treap
摘要： Description Treap是一种简单的平衡树，可以实现插入元素，删除元素，求元素的排名，求排名为某某的元素，查询前驱后驱 treap的本质是一棵二叉搜索树。然而，二叉搜索树很容易使复杂度退化，所以我们在每个节点上产生一个随机值，按照堆的性质维护，这样treap的深度期望为logn。 在本题中 阅读全文
posted @ 2019-07-05 16:05 AD_shl 阅读(230) 评论(0) 推荐(0) 编辑