最大堆/最小堆【大根堆/小根堆】

堆的定義是：n個元素的序列{k1,k2,…,kn}，當且僅當知足以下關係時被成爲堆html 　　 　(1)Ki <= k2i 且 ki <= k2i-1       數組 　　或 (2) Ki >= k2i 且 ki >= k2i-1 spa 　　　　　　　　　　(i = 1,2,…[n/2])htm 當知足(1)時，爲最小堆，當知足(2)時，爲最大堆。blog   　　若將此序列對應的一維數組堪

>>阅读原文<<