数据结构与算法分析---优先队列（二叉堆）的实现（C语言）

优先队列，是一种特殊的队列，队列取出元素是按照先进先出的顺序，而优先队列是为每个元素都赋予一个优先级，按照优先级的大小取出，这里的优先级一般是元素的大小，因此有最大堆和最小堆，使用二叉堆这种数据结构来实现优先队列，二叉堆有两种性质，第一种是结构性质，是一棵彻底二叉树，这样咱们能够利用数组来存储元素，而且能快速的找到父亲节点（i/2）和左（2*i）右（2*i+1）儿子，另外一种是堆序性，父节点的值小

>>阅读原文<<