golang堆模板

golang的堆数据结构需要自己重写操作逻辑

在Golang的container/heap包下面有堆的接口，只需要实现接口即可简单的实现二叉堆

type MyHeap []int

func (m MyHeap) Len() int {
   return len(m)
}
//如果实现大顶堆，则需要调整一下Less函数
func (m MyHeap) Less(i, j int) bool {
   if m[i] < m[j] {
      return true
   }
   return false
}

func (m MyHeap) Swap(i, j int) {
   m[i], m[j] = m[j], m[i]
}

func (m *MyHeap) Push(x any) {
   *m = append(*m, x.(int))
}