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

开发者社区> 问答> 正文

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

2018-07-21 09:07:54 1293 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
添加回答
相关问答

1

回答

《零基础CSS入门教程》这本书从哪里下载?

2022-03-25 00:14:25 264浏览量 回答数 1

1

回答

我配置了每次拉取2000条数据,可是我看日志怎么和我的配置不一致?分片时没有按id分片,走了全表扫描

2022-06-22 15:33:03 67浏览量 回答数 1

1

回答

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

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

0

回答

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

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

6

回答

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

2016-04-06 15:03:52 5955浏览量 回答数 6

1

回答

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

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

1

回答

JS/CSS 注册表单

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

1

回答

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

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

2

回答

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

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

0

回答

数据传输服务DTS的功能特性(什么是数据同步?)

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