2020年1月21日
[算法] 索引堆
摘要： 索引堆 普通堆的问题 Heapify的过程中改变了原数组元素的位置，性能消耗较高 原有元素改变位置后难以被索引找到（如原数组中保存着系统任务，Heapify后想提高原来id=6任务的优先级） 索引堆的引入 数据和索引分开表示 建堆过程：比较数据，交换索引，效率高 便于堆中数据的操作，如将进程号为7的 阅读全文
posted @ 2020-01-21 00:00 cxc1357 阅读(192) 评论(0) 推荐(0)