堆排序中非叶子节点的位置怎么算

首先公式都是for (int i = arr.length/2 -1; i >= 0; i–) 其中arr.length/2 -1代表的非叶子节点的索引,推导过程

1. 首先一个n个节点二叉树的度n-1，从下往上看，因为除了根节点以为每个节点都有一个入度
2. 设n个节点中 有x个非叶子节点和y个叶子节点，x+y =n ，从上往下看，所有的非叶子节点都有两个出度，叶子节点没有-》2x = n-1 = x+y-1->x=y-1
3. 从上面式子可知道 非叶子节点比叶子节点少一个，而int型在在进行除法时会自动去除小数点，所以arr.leng /2 就类似于(n-1)/2 而这是数组下标，都需要减一，所以int i = arr.length/2 -1