0001 //对向量前n个词条中的第i个实施下滤,i < n 0002 template <typename T> Rank PQ_ComplHeap<T>::percolateDown ( Rank n, Rank i ) { 0003 Rank j; //i及其(至多两个)孩子中,堪为父者 0004 while ( i != ( j = ProperParent ( _elem, n, i ) ) ) //只要i非j,则 0005 { swap ( _elem[i], _elem[j] ); i = j; } //二者换位,并继续考查下降后的i 0006 return i; //返回下滤抵达的位置(亦i亦j) 0007 }