0001 template <typename T> T PQ_ComplHeap<T>::delMax() { //删除非空完全二叉堆中优先级最高的词条 0002 T maxElem = _elem[0]; _elem[0] = _elem[ --_size ]; //摘除堆顶(首词条),代之以末词条 0003 percolateDown ( _size, 0 ); //对新堆顶实施下滤 0004 return maxElem; //返回此前备份的最大词条 0005 }