Java數據結構與算法（樹）——堆（完全二叉樹）

文章目錄 一、堆的定義 二、堆的主要操作 1、遍歷和查找 2、刪除 3、插入 三、代碼實現 注意：這裏的堆和 Java，C++ 等編程語言在內存中的「堆」是不一樣的，這裏的堆是一種樹結構。 一、堆的定義 （1）它是完全二叉樹 完全二叉樹——對於一棵具有 n 個節點的二叉樹按層序編號，如果編號爲 i 的節點與同樣深度的滿二叉樹中編號爲 i 的節點在二叉樹中的位置完全相同，則這棵樹稱爲完全二叉樹。 （

>>阅读原文<<