堆排序中非葉子節點的位置怎麼算

首先公式都是for (int i = arr.length/2 -1; i >= 0; i–) 其中arr.length/2 -1代表的非葉子節點的索引,推導過程 首先一個n個節點二叉樹的度n-1，從下往上看，因爲除了根節點以爲每個節點都有一個入度 設n個節點中 有x個非葉子節點和y個葉子節點，x+y =n ，從上往下看，所有的非葉子節點都有兩個出度，葉子節點沒有-》2x = n-1 = x+y-

>>阅读原文<<