索引堆简单介绍

1 索引堆基本概念 堆的基本概念不用多种介绍了，可是对于堆来讲，有时堆结点存储的数据结构交换时间及空间比较大，或者结点存储的是比较复杂的数据结构。这个时候，咱们能够采用索引堆这种数据结构来解决java 索引堆：在堆的基础上用一个索引数组来存储数据元素的位置，即索引堆里面包含两个数组，以下： 建堆以前： 建堆以后 在这个图中，有两个数组，data[]存储真实的数据元素，index[]存储data的索

>>阅读原文<<