最后一个叶子节点的索引是不是(n-2)/2？

来源：4-6 优化的堆排序（Heap Sort）

欧拉木大

2017-05-10

数组中元素个数为n，索引从0开始的话，最后一个叶子节点的索引为n-1，所以它的父节点索引应该为(n-2)/2，是不是？

写回答

3回答

liuyubobobo

2017-05-10

已采纳

是的哦。这一点课程中有误，我发过一个勘误在这里：http://coding.imooc.com/learn/questiondetail/4384.html 同时课程官方的github的代码对这个问题已经更正。

非常抱歉！这个错误在课程升级的时候会在视频里改正过来：）

liuyubobobo

易萧

:-) 赞思考！

2017-06-21

共3条回复

agjsytt

2018-01-18

我也看出来不对了. 哈哈

欧拉木大

提问者

2017-05-18

好的，非常感谢！

算法与数据结构（C++版）面试/评级的算法复习技能包

课程专为：短时间内应对面试、升职测评等艰巨任务打造

11187 学习 · 1614 问题

相似问题

回答 1

回答 3

回答 1

回答 1

回答 2