C++判断一个序列是否为堆（最大堆、最小堆）

1、如何判断一个序列是不是堆？ 把这个序列看成是数组型的二叉树，如果根节点是i，左子数是2*i，右子数是2*i+1。 2、堆分为最大堆和最小堆。 （1）最大堆 以{100,60,70,50,32,65}为例分析： 最大堆中所有父节点都比左子树大，比右子数小，画成堆形式如下：  （2）最小堆 比如{32,50,60,70,100,65}为例分析： 最小堆中所有父节点都比左子树小，比右子数大，画成堆形

>>阅读原文<<