索引堆簡單介紹

1 索引堆基本概念 堆的基本概念不用多種介紹了，可是對於堆來講，有時堆結點存儲的數據結構交換時間及空間比較大，或者結點存儲的是比較複雜的數據結構。這個時候，咱們能夠採用索引堆這種數據結構來解決java 索引堆：在堆的基礎上用一個索引數組來存儲數據元素的位置，即索引堆裏面包含兩個數組，以下： 建堆以前： 建堆以後 在這個圖中，有兩個數組，data[]存儲真實的數據元素，index[]存儲data的索

>>阅读原文<<