Skip to content
体验新版
项目
组织
正在加载...
登录
切换导航
打开侧边栏
初秋大大
JavaGuide
提交
80236986
J
JavaGuide
项目概览
初秋大大
/
JavaGuide
与 Fork 源项目一致
从无法访问的项目Fork
通知
1
Star
1
Fork
0
代码
文件
提交
分支
Tags
贡献者
分支图
Diff
Issue
1
列表
看板
标记
里程碑
合并请求
0
Wiki
0
Wiki
分析
仓库
DevOps
项目成员
Pages
J
JavaGuide
项目概览
项目概览
详情
发布
仓库
仓库
文件
提交
分支
标签
贡献者
分支图
比较
Issue
1
Issue
1
列表
看板
标记
里程碑
合并请求
0
合并请求
0
Pages
分析
分析
仓库分析
DevOps
Wiki
0
Wiki
成员
成员
收起侧边栏
关闭侧边栏
动态
分支图
创建新Issue
提交
Issue看板
体验新版 GitCode,发现更多精彩内容 >>
未验证
提交
80236986
编写于
10月 06, 2021
作者:
G
Guide哥
提交者:
GitHub
10月 06, 2021
浏览文件
操作
浏览文件
下载
差异文件
Merge pull request #1426 from Masker99/master
Update 堆.md
上级
6e77ea08
abd89072
变更
1
隐藏空白更改
内联
并排
Showing
1 changed file
with
3 addition
and
4 deletion
+3
-4
docs/cs-basics/data-structure/堆.md
docs/cs-basics/data-structure/堆.md
+3
-4
未找到文件。
docs/cs-basics/data-structure/堆.md
浏览文件 @
80236986
...
...
@@ -13,7 +13,7 @@
-
很多博客说堆是完全二叉树,其实并非如此,
**堆不一定是完全二叉树**
,只是为了方便存储和索引,我们通常用完全二叉树的形式来表示堆,事实上,广为人知的斐波那契堆和二项堆就不是完全二叉树,它们甚至都不是二叉树。
-
(
**二叉**
)堆是一个数组,它可以被看成是一个
**近似的完全二叉树**
。——《算法导论》第三版
大家可以尝试判断下面给出的图是否是
二叉树
?
大家可以尝试判断下面给出的图是否是
堆
?
![](
pictures/堆/堆1.png
)
...
...
@@ -40,7 +40,7 @@
## 堆的存储
之前介绍树的时候说过,由于完全二叉树的优秀性质,利用数组存储二叉树即节省空间,又方便索引(若根结点的序号为1,那么对于树中任意节点i,其左子节点序号为
`2
\*i`
,右子节点序号为
`2\
*i+1`
)。
之前介绍树的时候说过,由于完全二叉树的优秀性质,利用数组存储二叉树即节省空间,又方便索引(若根结点的序号为1,那么对于树中任意节点i,其左子节点序号为
`2
*i`
,右子节点序号为
`2
*i+1`
)。
为了方便存储和索引,(二叉)堆可以用完全二叉树的形式进行存储。存储的方式如下图所示:
...
...
@@ -189,4 +189,4 @@
![
堆排序6
](
pictures/堆/堆排序6.png
)
堆排序完成!
\ No newline at end of file
堆排序完成!
编辑
预览
Markdown
is supported
0%
请重试
或
添加新附件
.
添加附件
取消
You are about to add
0
people
to the discussion. Proceed with caution.
先完成此消息的编辑!
取消
想要评论请
注册
或
登录