- 博客(3)
- 收藏
- 关注
原创 Bagaking细讲算法 堆 III: 堆的合并
Bagaking细讲算法 - 堆 III堆 III: 堆的合并Binary heap 合并时的困难Skew HeapSkew Heap 的复杂度Skew Heap 的优化Leftist Heap总结Reference堆 III: 堆的合并上篇我们聊过了 heap 的 operations, 其中有 merge 这个操作. 这样的堆实现, 就叫做 mergeable heap.Binary h...
2020-04-14 14:34:51 1805
原创 Bagaking细讲算法 堆 II: 堆的常见操作及其复杂度分析
Bagaking细讲算法 - 堆 II堆 II: 堆的常见操作及其复杂度分析一般情况下堆的所有操作creation 操作的复杂度createheapifymerge/meldReference堆 II: 堆的常见操作及其复杂度分析前一篇文章里, 我们已经讨论过了堆的基本操作的实现原理, 也讨论过几个基本操作的复杂度.现在我们来讨论一个完整堆作为数据结构, 其实现一般包含哪些操作, 以及这些操...
2020-04-11 16:29:03 340
原创 Bagaking细讲算法 堆 I: 堆的原理和应用场景
这里写自定义目录标题堆 I: 堆的原理和应用场景堆的结构实现堆的实现 性质的保持基于从1开始的数组实现复杂度优化应用场景Reference堆 I: 堆的原理和应用场景堆这种数据结构由 J. W. J. Williams 于 1964 年在介绍堆排时提出. 原理简单, 而有着广泛的应用.我们直接来看其在 wiki 上的定义:a heap is a specialized tree-base...
2020-04-09 19:48:08 505
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人