我想在看韩老师讲的时候一开始都能听懂。但后来就
莫名的跟不上韩老师的思维了,这里我尽量帮你们解读一下。
arr.length/2-1
1.首先我来解释一下arr.length/2-1是什么意思。
这里我们先带入
当arr.length=7时
arr.length/2-1=2;如图一,但图一是从1开始。而韩老师是从
0开始的。
当arr.length=5时
arr.length/2-1=1;
如图1,第二个图
当arr.length=14时
arr.length/2-1=6;
如图二;
相信你们都发现了这个规律
就是arr.length/2-1这个数就是数组下标最大的一个非叶子节点
非叶子节点是什么我就不解释了。
for (int i=len/2-1;i>=0;i–){
dadui(i,arr,len);
}```
我们以图为例这时arr.length/2-1=6
将这个6传入这个方法
就会使6 ,13,14的6和14换位,变成
14,13,6。这时如果14,这个节点是root节点
那么14这个二叉树就是一个大顶堆
但是如果root节点是2,那还要将
5,11,12 这三个数也变成大顶堆。才行
所以要将5传入public static void adjustHeap(int arr[],int i,int lenght);
如果root节点是0
那么就需要将 6,5 ,4 ,3,2,1,0,依次传入
public static void adjustHeap(int arr[],int i,int lenght)
就是`for (int i=len/2-1;i>=0;i–){
dadui(i,arr,len);
}`