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