0001 template <typename T> T PQ_ComplHeap<T>::delMax() { //取出最大词条 0002 swap( _elem[0], _elem[--_size] ); //堆顶、堆尾互换(_size的递减,不致引发shrink()) 0003 percolateDown( _elem, _size, 0 ); //新堆顶下滤 0004 return _elem[_size]; //返回原堆顶 0005 }