1.为什么要引入索引堆
普通堆在操作的时候有两个问题：
- 在堆中，构建堆、插入、删除操作都需要大量的交换操作，如果结点存储的是比较复杂的数据结构，那么消耗的比较多
- 例如有一组进程，如果某个进程id为7，想提高它的优先级，由于堆的性质，会不断调整，就难以去找到它了。
2.索引堆优化了什么
索引堆将引入索引这个概念，交换元素，将交换的是索引。
3.其他堆
二项堆。斐波那契堆。
4.排序算法的总结
索引堆
原文：https://www.cnblogs.com/juanzhi/p/12323847.html
