CSCI2100 · 定义 · 第 3 章 · 优先队列
二叉最小堆
下面有 1 层前置知识
二叉最小堆是一个数组 a₁,…,aₙ,视为父节点 ⌊i/2⌋、子节点 2i 和 2i+1 的完全二叉树,并满足堆不变量:每个父键值不大于其子键值。
出现在
- 3.1 二叉最小堆与优先队列 · 首次引入
- 3.2 自底向上建立最小堆 · 进一步展开
- 14.2 加权图的前沿:Dijkstra 与 Prim · 用作工具
前置知识
后续知识
视角
- 把位置看成二进制串 · 结构
“可能的根源”和复习路径需要你在这些知识点上的作答记录。目前没有记录,所以不作任何建议。
一直追溯到起点的最长链
每一步都被上一步用到;笔记把不同课程连起来的地方,链也会跨课程。链的终点是笔记中不依赖其他知识点而定义的知识点。