Go 的 container/heap 并不要求用户手动维护堆序性；只要实现 sort.Interface 及 Push/Pop 方法，heap 包会在每次调用 heap.Push 或 heap.Pop 时自动执行上浮（up）或下沉（down）操作，确保堆性质始终成立。
go 的 `container/heap` 并不要求用户手动维护堆序性；只要实现 `sort.interface` 及 `push`/`pop` 方法，`heap` 包会在每次调用 `heap.push` 或 `heap.pop` 时自动执行上浮（`up`）或下沉（`down`）操作，确保堆性质始终成立。
在 Go 中，container/heap 是一个通用堆操作工具包，而非抽象数据类型（ADT）的完整实现。它不提供独立的 Heap 结构体，而是通过组合（composition）方式，要求用户自定义类型实现 heap.Interface —— 该接口内嵌 sort.Interface（即 Len(), Less(i, j int) bool, Swap(i, j int)），并额外定义两个方法：Push(x interface{}) 和 Pop() interface{}。
关键在于：所有堆序性维护逻辑均由 heap 包内部完成，用户无需、也不应直接调用 heap.Fix、heap.Init（仅初始化时需一次）、heap.Up 或 heap.Down 等底层函数。heap.Push 和 heap.Pop 是唯一推荐的公共入口：
// heap.Push 调用流程：
func Push(h Interface, x interface{}) {
h.Push(x) // 用户实现：将 x 追加到底层切片（如 h.data = append(h.data, x)）
up(h, h.Len()-1) // 包内自动：从末尾上浮，恢复最小堆（或最大堆）性质
}
// heap.Pop 调用流程：
func Pop(h Interface) interface{} {
n := h.Len() - 1
h.Swap(0, n) // 将根与末尾交换
down(h, 0, n) // 包内自动：对新根执行下沉，重建堆结构
return h.Pop() // 用户实现：移除并返回原末尾元素（即原堆顶）
}✅ 正确实践：
heap.Push(&pq, item)和item := heap.Pop(&pq)
❌ 错误做法：在Push/Pop内部再调用heap.Fix，或绕过heap.Push直接修改切片后不修复——这会破坏堆序性。
值得注意的是，heap.Init 仅在堆初始构建时调用一次，其作用是对无序切片执行 O(n) 的自底向上建堆（heapify）；而后续所有插入/删除均通过 O(log n) 的 up/down 维持局部有序性，效率更高。
总结：Go 堆的设计遵循“职责分离”原则——用户专注数据组织（如何存储、比较、增删元素），heap 包专注算法逻辑（如何高效调整结构）。这种轻量接口 + 隐式维护的模式，既保证了灵活性（支持任意比较规则的优先队列），又避免了常见错误（如漏调修复函数），是 Go “少即是多”哲学的典型体现。
