數據結構之堆（heap）

首先值得一提的是，我們說的數據結構中的堆和內存中的堆是兩個不同的東西，關於這點不要混淆兩者，以爲兩個是相同的東西。 堆的定義 那麼，數據結構中的堆到底是什麼呢？ 堆的底層原理就是完全二叉樹，完全二叉樹？什麼是完全二叉樹？先看一個完全二叉樹 完全二叉樹;除了最底層，其餘層都是滿的，並且最後一層的結點都是從左向右排序。或者最後一層也是滿的。 堆就是由數組實現的二叉樹，可以說堆一定是完全二叉樹，而完全二

>>阅读原文<<