为什么新的Comparable [(currentMaxIndex + 2)* 11/10]从给定的数组构造一个堆?

时间:2017-08-31 02:34:17

标签: java binary-heap

本书 Java中的数据结构和算法分析给出了BinaryHeap构造函数的代码

public BinaryHeap(AnyType[] items){
    currentMaxIndex = items.length;
    this.items = (AnyType[]) new Comparable[(currentMaxIndex + 2) * 11 / 10];
    int i = 1;
    for(AnyType item : items){
        this.items[i++] = item;
    }
    buildHead();
}

为什么Comparable [](currentMaxIndex + 2)* 11/10的空间?这样做的意义是什么?

0 个答案:

没有答案