Question

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

Answer 1

本人刚刚看完那部分，个人觉得是因为他把那个数组看做一个二叉树，那就意味着每个节点有两个子节点，下一层是上一层节点数的二倍，且他的节点序号是从根节点往下依次排列的，那么他的父节点就等于他的左子节点除以二了，你可以试着从跟节点往下看会比较容易看懂，，

Answer 2

这就是完全二叉树顺序存放时，如果根的下标是1，其他各结点的双亲和孩子的关系就是这样的

Answer 3

将数组的编号以层次遍历的方式，画出一个完全二叉树，然后你看看父节点编号与子节点编号的关系，很明显的。