算法精解（八）：C語言描述（堆）

1.堆的概念和作用    堆是一種樹形結構，能夠讓人快速的確定最大值或最小值的節點，也就是數據。並且一棵樹的代價是小於一個有序數組的代價的。堆是一顆二叉樹，通常其子節點存儲的值比父節點的值小（最大值堆，根節點數據最大），最小值堆（根節點數據最小）時，則情況相反。這樣的二叉樹是局部有序的，任何一哥節點與其兄弟節點之間都沒有必然的順序關係，但它與其父子節點有大小順序關係。   堆是左平衡（一顆平衡樹最

>>阅读原文<<