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