一些数据结构小抄

本文最后更新于:2022年11月16日 晚上

数据结构小抄,Go语言实现,用于面试快速书写算法

一些数据结构小抄

最小堆

1
2
3
4
5
6
7
8
9
10
11
12
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
}

本博客所有文章除特别声明外,均采用 CC BY-SA 4.0 协议 ,转载请注明出处!