优先队列(堆) - C语言实现（摘自数据结构与算法分析 C语言描述）

1、概述 　　优先队列（堆）是容许至少下列两种操做的数据结构：Insert（插入），它的工做显而易见的，以及DeleteMin（删除最小者），它的工做是找出、返回和删除优先队列中最小的元素。算法 　　如同大多数数据结构那样，有时可能要添加一些操做，但这些添加的操做属于扩展的操做，而不属于图1所描述的基本模型。数据结构 图1 优先队列的基本模型函数 　　使操做被快速执行的性质是堆序（heap ord

>>阅读原文<<