C++ (Cpp) LastInternalの例

コード例 #1

ファイル: PA4_1_Schedule.cpp プロジェクト: xsffsx/glaucis

void heapify(int n, Node *_elem)
{
    for ( int i = LastInternal ( n ); InHeap ( n, i ); i-- )
        percolateDown(n, i, _elem);
}

コード例 #2

ファイル: PQ.cpp プロジェクト: Mukosame/data_structure

void PQ_ComplHeap<T>::heapify( Rank n ) {
    for (int i = LastInternal(n); i >= 0; i-- )//自下而上，依次
        percolateDown(n, i);//下滤各内部节点
}//可理解为子堆的逐层合并