数据结构与算法学习笔记 - 优先队列、二叉堆、左式堆

6.1 模型 优先队列是允许至少下列两种操作的数据结构：insert 以及 deleteMin（找出、返回并删除优先队列中最小的元素）。 insert 操作等价于 enqueue（入队），而 deleteMin 则是运算 dequeue（出队)在优先队列中的等价操作。 一些简单的实现 可以使用简单链表进行不排序的插入，则插入操作为 O(1)，但是删除需要遍历链表为 O(N)。 另一种方法是让链表保

>>阅读原文<<