(AnyType[]) new Comparable[ ( currentSize + 2 ) * 11 / 10 ]; 堆构建的问题,小白求解!

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 有什么道理吗?小白求解!

1个回答

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
立即提问