LeetCode刷題（七）——堆

堆的定義 堆(Heap)是計算機科學中一類特殊的數據結構的統稱。堆通常是一個可以被看做一棵完全二叉樹的數組對象。 這裏涉及到一個概念，即完全二叉樹。 完全二叉樹是二叉樹的一種特殊的形式，下面是來自百度百科對完全二叉樹的釋義：一棵深度爲k的有n個結點的二叉樹，對樹中的結點按從上至下、從左到右的順序進行編號，如果編號爲i（1≤i≤n）的結點與滿二叉樹中編號爲i的結點在二叉樹中的位置相同，則這棵二叉樹稱

>>阅读原文<<