堆元素的上浮

Question

通过swap这个方法不是已经把k和k的父节点进行交换了么，为什么还要在写一句k=parent(k)。

Answer 1

liuyubobobo 2019-04-22 06:24:09

我们实现的swap(i, j)，swap的是data[i]和data[j]：

public void swap(int i, int j){    

    if(i < 0 || i >= size || j < 0 || j >= size)    
        throw new IllegalArgumentException("Index is illegal.");    

    E t = data[i];    
    data[i] = data[j];    
    data[j] = t;    
}

 

而k=parent(k)，在维护k：）

继续加油！：）

• weixin_慕田峪5104257 #1

  是不是说swap是将数组中的元素进行了互换，K是相当于堆中的指针（类似于头结点？）啊，数组互换后，指针就指向了parent(k),波波老师我这样理解对不对 啊

• liuyubobobo 回复 weixin_慕田峪5104257 #2

  对。互换的是元素，k 是一个索引。