算法與數據結構（12）—— 索引堆

一. 索引堆（Index Heap） 可是在構建堆的過程中有侷限性： 如果元素是非常複雜的結構，例如字符串（一篇十萬字的文章）等等，這樣交換的代價是十分大的。不過這可以通過一些基本手段解決， 更加致命的是元素在數組中的位置發生改變，使得在堆中很難索引到它！例如元素下標是任務ID，元素值是優先級別。當將數組構建成堆後，下標發生改變，則意味着兩者無法產生聯繫！在原來數組中尋找任務只需O(1)，但是構建

>>阅读原文<<