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

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

>>阅读原文<<