数据结构2013.ppt

从i=N/2到1，反复调用上述筛选法程序即可完成初始堆的建立，这时根即是值为最大的结点，把它存入R[N],R[N]送入R[1],然后再对剩下的n-1个结点数重新建堆，如此反复运行。 下面看一下初始建堆和一次重建堆的示意图。 46 46 17←→13 94←→55 55 17 94 17 i=3 i=2 70 94 13 05 70 55 13 05 42 42 94←→46 94 42 46←→70 40 17 R[N] ←→R[1] 70 17 46 55