数据结构小抄,Go语言实现,用于面试快速书写算法
一些数据结构小抄
最小堆
type hp struct{ sort.IntSlice }
func (h *hp) Push(v interface{}) {
h.IntSlice = append(h.IntSlice, v.(int))
}
func (h *hp) Pop() interface{} {
a := h.IntSlice
v := a[len(a)-1]
h.IntSlice = a[:len(a)-1]
return v
}