二叉堆（優先隊列）

二叉堆概念 由完全二叉樹表示 代碼上完全二叉樹可以用數組來存儲 0 1 2 3 4 5 6 二叉堆性質 根據等比數列求和公式可以得到，n層的完全二叉樹的節點數爲2^n-1，最後一層的總節點數是之前所有層的節點數之和加一。 堆操作 新元素插入堆，堆大小++，新元素可能需要上浮，每次是否上浮只需要跟其父節點進行比較。 刪除堆頂元素，將其與堆中最後一個元素交換，然後堆大小--，交換後的元素打破了堆的秩序

>>阅读原文<<