public BinaryHeap( AnyType [ ] items )
{
currentSize = items.length;
array = (AnyType[]) new Comparable[ ( currentSize + 2 ) * 11 / 10 ];
int i = 1;
for( AnyType item : items )
array[ i++ ] = item;
buildHeap( );
}
构建堆时,为什么要用当前 ( currentSize + 2 ) * 11 / 10 ,直接currentSize + 1 , 不行吗? 为什么要这么写,( currentSize + 2 ) * 11 / 10 有什么道理吗?小白求解!