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

堆的定义是：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   　　若将此序列对应的一维数组堪

>>阅读原文<<