算法精解(八):C語言描述(堆)

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