知识卡片
堆接口回调只移动存储端点
Go的container/heap把堆序维护与容器存储分开。用户的Push回调只把元素追加到底层末尾,Pop回调取走末尾;公开heap.Push/heap.Pop再配合比较、交换和上浮下沉,完成真正入堆出堆。
直接调用接收者Pop不会自动取堆顶。Less决定优先方向,原书用大于实现最大值优先;修改底层切片长度需要接收者能更新切片描述,空堆访问也须先检查。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- · 查看原书依据
待出堆元素存放在最后 last := (*h)[len(*h)-1 ] *h = (*h)[:len(*h)-1 ] return last } // Len sort.Interface 的方法 func (h *in
参考来源
- 位置:《Hello 算法--Go版本》第08章《堆》(来源项目book-sources:extracted/Hello 算法--Go版本/_epub-src/OEBPS/Text/4.html;spine 3,归一字符[16675,16785))
- 结论依据:实际intHeap.Push/Pop/Less与公开heap调用,保留两层责任。
- 原始内容:待出堆元素存放在最后 last := (*h)[len(*h)-1 ] *h = (*h)[:len(*h)-1 ] return last } // Len sort.Interface 的方法 func (h *in