數據結構與算法分析之優先隊列(堆)

1.優先隊列，也叫二叉堆，簡稱堆。 2.同二叉查找樹同樣，堆也有兩個性質，即結構性和堆序性。 3.堆的結構性質 堆是一棵被徹底填滿的二叉樹，有可能的例外在底層，底層上的元素從左到右填入。 這樣的樹稱爲徹底二叉樹(complete binary tree)。 4.一棵高度爲h的徹底二叉樹有2^h到2^(h+1) - 1個節點 5.因爲徹底二叉樹的規律性，它能夠用一個數組來實現而不須要指針。 排除數組

>>阅读原文<<