0001 template <typename T> void heapify( T* A, const Rank n ) { //蛮力建堆算法,O(nlogn)时间 0002 for ( Rank i = 1; i < n; i++ ) //自顶而下,依次 0003 percolateUp( A, i ); //经上滤插入各节点 0004 }