因为 container/heap 要求类型必须完整实现 heap.Interface（含 sort.Interface 的 Len/Less/Swap 及 Push/Pop），缺一即 panic；常见错误是遗漏指针接收器的 Push/Pop 或签名错误。
为什么直接调用 container/heap 的 Init 或 Push 会 panic？
因为 container/heap 不提供现成的最小堆类型，它只提供一组操作函数，要求你先实现 heap.Interface —— 也就是必须同时满足 sort.Interface（Len, Less, Swap）外加 Push 和 Pop 方法。漏掉任意一个，运行时就会报 interface conversion: *MyHeap is not heap.Interface 或类似 panic。
常见错误是只实现了 Len/Less/Swap，却忘了给指针类型实现 Push/Pop，或者方法签名参数类型写错（比如 Pop 必须返回 interface{}，不能是具体类型）。
如何定义一个可用的最小堆结构体？
最小堆的关键在 Less 方法：返回 a 。注意，container/heap 默认按 Less(i, j) 为 true 时把 i 放在 j 上方，所以要最小堆就自然写 a ；如果写反了，就成了最大堆。
推荐用切片承载数据，并让结构体持有一个 []int（或其他可比较类型）。Push 和 Pop 必须操作底层数组指针，因此方法接收者要用指针类型。
立即学习“go语言免费学习笔记（深入）”；
type IntHeap []int
func (h *IntHeap) Len() int { return len(*h) }
func (h *IntHeap) Less(i, j int) bool { return (*h)[i] < (*h)[j] }
func (h *IntHeap) Swap(i, j int) { (*h)[i], (*h)[j] = (*h)[j], (*h)[i] }
func (h *IntHeap) Push(x interface{}) {
*h = append(*h, x.(int))
}
func (h *IntHeap) Pop() interface{} {
old := *h
n := len(old)
item := old[n-1]
*h = old[0 : n-1]
return item
}
使用 heap.Init、heap.Push、heap.Pop 的正确姿势
所有操作都必须传入指针。例如初始化一个已有切片，或往空堆里插入元素，都得传 &heapVar，而不是 heapVar。
-
heap.Init(&h)：仅当h是非空切片且未维护堆序时调用；新建空堆可跳过这步，直接Push -
heap.Push(&h, 5)：自动调整结构，时间复杂度 O(log n) -
min := heap.Pop(&h).(int)：弹出并返回堆顶（最小值），注意类型断言 - 别用
h[0]直接读取堆顶——虽然当前通常有效，但不是 API 保证行为；始终用Pop或确保已调用Init后再访问(*h)[0]
容易被忽略的边界和性能点
container/heap 是原地堆化，不额外分配内存，但 Push 触发 append 时可能引起底层数组扩容；Pop 永远取末尾元素，不是删索引 0 —— 这正是它能 O(1) 完成“删除”动作的原因（实际是交换+截断）。
如果你需要频繁查询最小值但不总弹出，别每次 Pop 再 Push 回去；直接读 (*h)[0] 更快，前提是堆始终有效（即没被手动改乱）。
另外，heap.Interface 不支持泛型（Go 1.18 前），所以每个类型都要单独写一套方法；Go 1.18+ 可用泛型封装，但标准库 container/heap 本身仍未改泛型，仍需自己实现接口。
