请问各位算法大神,算法导论堆排序一章内,父节点的下标为什么是i/2的呢? 请指教-问答-阿里云开发者社区-阿里云

开发者社区> 问答> 正文
阿里云
为了无法计算的价值
打开APP
阿里云APP内打开

请问各位算法大神,算法导论堆排序一章内,父节点的下标为什么是i/2的呢? 请指教

2018-07-21 09:07:54 1338 3
请问各位算法大神,算法导论堆排序一章内,父节点的下标为什么是i/2的呢? 请指教
取消 提交回答
全部回答(3)
  • 寒凝雪
    2019-07-17 22:51:31
    本人刚刚看完那部分,个人觉得是因为他把那个数组看做一个二叉树,那就意味着每个节点有两个子节点,下一层是上一层节点数的二倍,且他的节点序号是从根节点往下依次排列的,那么他的父节点就等于他的左子节点除以二了,你可以试着从跟节点往下看会比较容易看懂,,
    0 0
  • 沉默术士
    2019-07-17 22:51:31
    将数组的编号以层次遍历的方式,画出一个完全二叉树,然后你看看父节点编号与子节点编号的关系,很明显的。
    0 0
  • 管理贝贝
    2019-07-17 22:51:31
    这就是完全二叉树顺序存放时,如果根的下标是1,其他各结点的双亲和孩子的关系就是这样的
    0 0
添加回答
相关问答

0

回答

Caused by: org.postgresql.util.PSQLException: ERRO

2022-08-30 16:24:39 168浏览量 回答数 0

1

回答

请问,jar太大了,有什么办法可以压缩吗?有相关的文档吗?标准的runtime

2022-08-03 10:44:15 192浏览量 回答数 1

1

回答

《JS零基础入门教程(上册)》在哪里下载?

2022-05-30 23:40:08 150浏览量 回答数 1

1

回答

3G 系统的三大主流标准分别是 WCDMA(即宽带CDMA)、cdma2000 和TD-SCDMA(

2022-04-01 15:04:23 157浏览量 回答数 1

1

回答

Bash Shell内建命令中的 command命令有什么作用呢?

2021-12-01 18:23:03 112浏览量 回答数 1

0

回答

PAI-DSW的个人版跑机器学习为什么GPU使用率一直为0 而CPU使用率很高?

2021-04-12 10:46:51 429浏览量 回答数 0

1

回答

JS/CSS 注册表单

2020-02-13 16:46:15 509浏览量 回答数 1

2

回答

服务器的httpd.exe进程忽高忽低,cpu容易100.请问该怎么办

2016-09-10 18:42:44 3295浏览量 回答数 2

1

回答

symfony2前台模板中css导入后背景图片不显示

2016-06-03 14:03:56 1902浏览量 回答数 1

6

回答

弹性web托管 申请备案服务号时 搜索实例ID时无内容 大神帮忙啊

2016-04-06 15:03:52 6053浏览量 回答数 6
+关注
10071
文章
2994
问答
问答排行榜
最热
最新
相关电子书
更多
低代码开发师(初级)实战教程
立即下载
阿里巴巴DevOps 最佳实践手册
立即下载
冬季实战营第三期:MySQL数据库进阶实战
立即下载