数据结构
文章平均质量分 58
wzbwzt
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
go container/heap源码解析
//heap的接口类:使用时候需要实现它的方法 type Interface interface { sort.Interface Push(x any) // add x as element Len() Pop() any // remove and return element Len() - 1. } //shifDown() //堆化(heapify):如果一个节点比它的子节点小(最大堆)或者大(最小堆),那么需要将它向下移动 func down(h Interface, i0, n.原创 2022-04-16 15:53:11 · 522 阅读 · 0 评论 -
数据结构-堆
数据结构-堆 原文地址:https://github.com/raywenderlich/swift-algorithm-club/tree/master/Heap 堆就是用数组实现的二叉树,所以它没有使用父指针或者子指针。堆根据“堆属性”来排序,“堆属性”决定了树中节点的位置。 堆的常用方法: 构建优先队列 支持堆排序 快速找出一个集合中的最小值(或者最大值) 堆属性 堆分为两种:最大堆和最小堆,两者的差别在于节点的排序方式。 在最大堆中,父节点的值比每一个子节点的值都要大。在最小堆中,父节点的值原创 2022-04-16 13:25:11 · 157 阅读 · 0 评论
分享