（數據結構與算法分析 七）------優先隊列中的二叉堆的實現（ Java語言描述）...

優先隊列是至少容許插入和刪除最小者這兩個操做的數據結構。其中，對於優先隊列的實現，二叉堆是很常見的。數組 堆是一棵被徹底填滿的二叉樹，可能例外是底層，底層上的元素從左到右依次填入。數據結構 並且若是使用數組表示二叉堆，那麼對於數組上的任意位置i上的元素，其左兒子的位置是2i，右兒子在左兒子後的單元（2i +1）中，他的父親則在位置[i/2]上。this 堆的性質，在堆中，對於每個節點X，X的父親中

>>阅读原文<<