第6章 优先队列（堆）

具有特殊优先级的队列叫做优先队列。像操作系统中，调度算法往往会使用优先队列结构。优先队列至少允许下列两种操作：insert，deleteMin（找出、返回和删除优先队列中的最小项）。 二叉堆 二叉堆又叫做堆。下面将讨论其结构性质和堆序性质。 （1）结构性质 二叉堆是一棵被完全填满的二叉树（即完全二叉树），可能的例外是在底层，底层元素从左到右填入。如下： 因为完全二叉树很有规律，所以可以用一个数组表

>>阅读原文<<