最大最小堆的插入與刪除

/刪除操做的BUG已經修復 / 最大堆、最小堆是一種用可用數組存儲,並模擬實現二叉樹的數據結構。 最大(小)堆具備如下的顯著性質: ●最大(小)堆是一棵樹,且是徹底二叉樹。 ●最大(小)堆是每一個根節點都必定大(小)於等於其子節點。 ●在具體的存儲時數組的[0]位置存放一個哨兵元素用於插入時防止越界,且因爲這是 一棵徹底二叉樹,位於[i]的節點其對應的父節點恰好是[i/2]。 ●這裏討論的是二叉堆
相關文章
相關標籤/搜索