二叉堆 - Java 實現

文章目錄 二叉堆定義 插入元素 刪除最小元素 構建堆 二叉堆定義 二叉堆是一棵徹底二叉樹，除最後一層外，每一層都是滿的，且最後一層的節點從左到右依次生長。html 此處實現的是最小二叉堆。java 任何一個父節點的關鍵碼老是小於、等於其子節點的關鍵碼。web 對於節點 i i i，其左孩子爲 2 i 2 i 2i，右孩子爲 2 i + 1 2i+1 2i+1，父節點爲 ⌊ i / 2 ⌋ \lfl

>>阅读原文<<