go实现最小堆和最大堆
摘要：
最小堆一颗二叉树，其中每一个父亲节点都小于等于两个孩子。最大堆与最大堆同理，要大于等于基于最小、最大堆，可以实现堆排序，优先队列。最小堆代码实现如下: package maintype Minheap struct { Arr []int}func (c *Minheap) Put(val int) 阅读全文
posted @ 2024-04-15 19:34 lianghucheng 阅读(5) 评论(0) 推荐(0) 编辑
