huihuiwith的博客

原创 【数据结构与算法】第6章 优先队列（堆）

目录二叉堆d堆左式堆斜堆二项队列标准库中的优先队列具有特殊优先级的队列叫做优先队列。像操作系统中，调度算法往往会使用优先队列结构。优先队列至少允许下列两种操作：insert，deleteMin（找出、返回和删除优先队列中的最小项）。二叉堆下面将讨论其结构性质和堆序性质。（1）结构性质二叉堆是一棵被完全填满的二叉树（即完全二叉树），可能的例外是在底层，底层...