【数据结构】堆和优先队列

一、堆        堆是具有以下性质的完全二叉树：每个结点的值都大于或等于其左右孩子结点的值，称为大顶堆；或者每个结点的值都小于或等于其左右孩子结点的值，称为小顶堆。如下图： 同时，我们对堆中的结点按层进行编号，将这种逻辑结构映射到数组中就是下面这个样子    该数组从逻辑上讲就是一个堆结构，我们用简单的公式来描述一下堆的定义就是：                     父亲节点：parent

>>阅读原文<<