Elliebababa的博客

原创 堆与优先级队列

本篇文章主要基于算法algorithm第四版背景：处理有序元素时，不一定要求所有数据有序，只要求处理当前最大（优先级最高）的元素 优先级队列：支持 删除最大元素 和 插入元素 两种操作的一种数据结构【1】优先级队列的基本表现形式优先级队列的基本实现可以使用 有序 或 无序 的 数组 和 链表 无序数组或链表：删除最大元素时需要将数组遍历一遍造出最大元素，插入则无需额外操作 有序数组或链表：删除元