优先队列(堆)——二叉堆的实现

通常数据结构中的堆指的是二叉堆(Binary heap)。堆是一棵彻底二叉树，可用数组来表示。对于数组中任意位置i上的元素，其左儿子在位置2i上，右儿子在左儿子后的单元(2i+1)中，它的父亲在位置[i/2]（整数除法）上。数组 在堆实现过程当中下表为0的元素做为标记（这个值必须小于其中的任何一个值），用标记只是为了减小判断次数。数据结构 fatal.h定义错误处理函数 #include <std

>>阅读原文<<