![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
吴晶鑫
这个作者很懒,什么都没留下…
展开
-
左式堆—优先队列
对于堆中每一个X节点,左儿子的零路径长至少与右儿子的零路径长相等。 零路径长:从X到一个不具有两个儿子的节点的最短路径长。 函数复杂度比较 1)获取最小值: O(1) 2)删除Min: O(Log n) 3)插入: O(Log n) ...翻译 2018-11-25 16:16:10 · 176 阅读 · 0 评论 -
二项堆、二项树—优先队列(Java实现)
二项堆 (binomial heap)是一种类似于二叉堆的堆结构。二项堆是指满足以下性质的二项树的集合,每一棵堆序树都是由约束的形式,叫做二项树。与二叉堆相比,其优势是可以快速合并两个堆,因此它属于可合并堆(mergeable heap)抽象数据类型的一种。 二项堆属性: 在一个高度为K的二项树中: 1. 根节点有K个儿子 2.树有个节点 3. 树的高度为K 4. 二项树子树由...翻译 2018-11-26 16:56:57 · 476 阅读 · 0 评论