索引最小优先队列

索引最小优先队列需要使用三个数组来实现。

①第一个数组T[] items是存放数据最原始的数组，数组中每一个元素都关联着一个索引；

②第二个数组int[] pq存放元素在数组items中的索引，注意:是排好序的元素的索引(顺序是：每个结点都小于他的每一个子结点，和堆有序的概念相反)

 排好序的元素在堆中是这样的

 ，pq数组的产生是这样的：items数组是最原始的数组，不用做任何改变，现在我们按照一定序列排序items数组中的元素，排好序即可生成一个有序堆，而这个有序堆对应的数组即为pq数组，1索引为A，2索引为E.......所以pq数组1索引存A在items中对应的索引6，2索引存E在items中对应的索引10.....

③第三个数组int[] qp数组是pq数组的逆序.

即：pq数组的索引作为qp数组的元素，pq数组的元素作为qp数组的索引

代码如下：