用一組數建立小堆(堆的創建)

(二叉)堆的概念: 如果有一組數,數的集合K={K0,K1,.....Kn-1},把它的所有元素按照完全二叉樹的順序存儲方式存儲在一個一維數組中,並且有Ki<=2*Ki+1,Ki<=2*Ki+2,(或者Ki>=2*Ki+1,Ki>=2*Ki+2),稱爲小(大)堆。 如上圖所示: 小(大)堆中,任一關鍵碼均小於(大於)等於它的左右孩子的關鍵碼,位於堆頂頂點的關鍵碼最小(最大),從根節點到每個節點的路
相關文章
相關標籤/搜索