链滴
社区愿景和功能特性
优雅的 Markdown 所见即所得编辑
快捷键交互
随时自由编辑分享内容
支持注销账号来去自由
分布式社区网络
开放 API
产品
Symphony 社区系统(Java)
Solo 博客系统(Java)
Vditor 编辑器(TypeScript)
思源笔记(Electron、Go)
Pipe 博客平台(Vue、Go)
发展计划表
发展简史
榜单
GitHub 仓库排行
帖子打赏排行
Solo 博客端排行
积分排行
活跃度排行
贡献排行
本站基于开源项目 Sym
编程代码问答
登录
注册
首页
>
标签
堆
2
引用 •
219
浏览
参与讨论
关注
关注
分享
算法
411
引用 •
254
回帖 •
23
关注
数据结构
88
引用 •
115
回帖 •
4
关注
默认
热议
好评
优选
最近回帖
关注者
查看所有标签
堆排序 go 实现
[图片] 堆 想实现堆排序,必须了解数据结构 ---堆。 那么什么是堆呢? 在我看来堆就是一颗完全二叉树的数组形式。 根据其节点的大小,又分为 大顶堆和小顶堆。 堆虽然是树但是不用存子节点的指针,所以内存占用较小。堆主要用来排序,用来搜索性能较低。 他们的数组索引 就是树的层次遍历次序。 也可以得到获取其左右子节点的公 ..
185
3 年前
堆和堆排序到底是什么
[图片] 如何理解堆 堆是一种特殊的树,需要满足一定的特殊条件才能称之为堆, 必须是一棵完全二叉树,除了最后一层,其他节点的个数都是满的,最后一层的节点都靠左排列 树种的每一个节点都必须大于等于或者小于等于其子树的每个节点的值,对于每个节点的值大于等于子树每个节点值得堆叫做大顶堆,小于等于书中每个节点的值叫做小顶堆 如 ..
98
4 年前