堆
文章平均质量分 96
继科杂货店
Forever Love~
展开
-
二叉堆
二叉堆(Binary Heap)本文相关代码参见 Algorithms/BinaryHeap定义二叉堆本质上是一个数组表示的近似完全的二叉树。数组中的数与二叉树BFS层次遍历一一对应。上图是截自CLRS的1-index数组和二叉树的对应关系。出于个人编程习惯我们以下都以数组0-index为例(1-index按照下标关系类推即可),根节点存储在数组0下标位置,父节点与对应的左右子节点的下标满足以下关系原创 2018-01-01 19:34:29 · 955 阅读 · 0 评论 -
二项堆(Binominal Heap)
可合并堆简介 The Intuition 类比 packet k阶二项树 对于上述 packet 要求 堆序二项树heap-ordered binominal tree 二项堆Binominal Heap 合并meldWith 添加新元素push 查找最小元素top 删除最小元素pop 完整序列操作演示 摊还分析 总结与展望 Acknowledgement 可合并堆简原创 2018-01-04 20:18:27 · 867 阅读 · 0 评论