堆的插入與刪除(最大堆)

 堆的插入:  這裏以最大堆爲例子,先將要插入的元素放在堆的末尾,而後將其與父節點比較,若是比父節點大,那麼就與父節點交換。ios 重複此操做,這裏有個技巧,能夠在堆的上面設一個很大的元素,稱爲哨兵,這樣即便是到了堆頂也會自動停下。不會出現超範圍的問題。spa 堆的刪除:code 堆的刪除指的是刪除堆的最大元素,也就是堆頂。刪除完以後將堆尾的元素拿到堆首,而後再與兩個孩子中的較大的元素進行比較,若
相關文章
相關標籤/搜索