大黄鸭

原创 数据结构与算法分析(c++版) #13 堆与优先队列

堆       (二叉)堆是一种使用数组实现完全二叉树的数据结构，树上的每一点对应数组的一个元素。堆经常被用来实现优先队列和堆排序。下面为堆的示意图。                                    如图，下面为计算各亲属下标的公式。公式中r表示结点的下标。它的范围在0到n - 1之间。n表示二叉树结点的总数。       parent(r) = (r - 1