二叉堆及java实现

public class MaxHeap {

    @Test
    public void test(){
        int[] array= {2,8,14,4,16,7,1,10,9,3};
        buildMaxHeap(array);
        //输出构成的大顶堆
        for(int i:array){
            println(i);
        }
    }

    /**
     * 初始化大顶堆
     */
    private void buildMaxHeap(int[] array){
        for(int i= (array.length-2)/2;i>=0;i--){
            maxHeapify(array,i);
        }
    }
    /**
     *
     * @param arr
     * @param i
     */
    private void maxHeapify(int[] arr,int i){
        //println("i="+i);
        //有效数据下标从0开始
        int len = arr.length;
        //左子节点
        int left = 2*i+1;
        //右子节点
        int right = 2*i+2;
        //初始化最大值节点为当前节点
        int largest = i;
        //左节点不超出数组范围且比较大节点值大，则更新较大值下标
        if(left <len && arr[left] > arr[largest]){
            //左节点比该节点大
            largest = left;
        }
        //右节点不超出数组范围且比较大节点值大，则更新较大值下标
        if(right <len && arr[right] > arr[largest]){
            //左节点比该节点大
            largest = right;
        }
        //如果子节点有一个比当前节点大，则进行数据呼唤，同时向下递归
        if(largest != i){
            //交换节点i与较大子节点数据
            swap(arr,i,largest);
            //经过上面的调整后节点i与其两个子节点满足大顶堆条件
            //但是需要判断调整后的节点largest位置以及其子节点是否还满足大顶堆特性
            maxHeepify(arr,largest);
        }
    }

    private void swap(int[] arr,int i,int j){
        int tmp = arr[i];
        arr[i] = arr[j];
        arr[j] = tmp;
    }
}