知识卡片
堆接口原语不维护堆序
heap.Interface 的方法 Push、Pop 负责底层末端增删;包级 heap.Push、heap.Pop 在这些原语之外维护堆序。原例直接调用 myHeap.Push 后再 heap.Init,是“批量改变底层后重建”,不能当成每次插入都已维护堆。文中把 Interface 误写成 struct;实际应为接口。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 05.9.1 使用 container/heap · 查看原书依据
myHeap.Push(float32(-100.2)) myHeap.Push(float32(0.2)) fmt.Printf("Heap size: %d\n", len(*myHeap)) fmt.Printf("%v\n", myHeap) heap.Init(myHeap) fmt.Pr
参考来源
- 位置:《精通 Go(Mastering Go 中文版)》05.9.1 使用 container/heap,spine099(book-sources;extracted/精通 Go(Mastering Go 中文版)/_epub-src/05.9.1.html)。
- 结论依据:对照文字建议、直接方法调用与随后 Init 的先后顺序,并核对官方接口。
- 原始内容:myHeap.Push(float32(-100.2)) myHeap.Push(float32(0.2)) fmt.Printf("Heap size: %d\n", len(*myHeap)) fmt.Printf("%v\n", myHeap) heap.Init(myHeap) fmt.Pr
- 校正核验(2026-11-06):[一手资料](https://pkg.go.dev/container/heap);本轮未运行示例。