登录注册

堆

2 引用 • 220 浏览

参与讨论

关注

关注分享

算法

428 引用 • 254 回帖 • 24 关注
数据结构

88 引用 • 115 回帖 • 4 关注

默认热议好评优选最近回帖关注者查看所有标签

堆排序 go 实现
[图片] 堆想实现堆排序，必须了解数据结构 ---堆。那么什么是堆呢？在我看来堆就是一颗完全二叉树的数组形式。根据其节点的大小，又分为大顶堆和小顶堆。堆虽然是树但是不用存子节点的指针，所以内存占用较小。堆主要用来排序，用来搜索性能较低。他们的数组索引就是树的层次遍历次序。也可以得到获取其左右子节点的公 ..

186 4 年前