索引堆

1.为什么要引入索引堆

　　普通堆在操作的时候有两个问题：

• 在堆中，构建堆、插入、删除操作都需要大量的交换操作，如果结点存储的是比较复杂的数据结构，那么消耗的比较多
•  例如有一组进程，如果某个进程id为7，想提高它的优先级，由于堆的性质，会不断调整，就难以去找到它了。

2.索引堆优化了什么

　　索引堆将引入索引这个概念，交换元素，将交换的是索引。　　

3.其他堆

二项堆。斐波那契堆。

4.排序算法的总结