- 博客(1)
- 收藏
- 关注
RSS订阅
原创 堆与treap
堆排序 用二叉堆实现优先队列 treap 堆是一种数据结构。数据+关系 在具体实现中用一个数组来表示， 见图： 满足的关系为 父节点的键值大于等于他的两个子节点及其子树的最大键值（最大堆）或父节点小于等于他的两个子节点及其子树的最大键值（最小堆） 这个关系可以递归刻画。 建堆的过程 涉及的函数 1MAX-HEAPIFY ：维护堆性质，时间复杂度O（logn） 我们可以理
2018-02-06 17:32:52
265
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人