判断一个序列是否为堆

如何判断序列是不是堆 

判断序列是否是堆，可以通过将序列看作数组型的二叉树来进行判断。具体步骤如下：

1. 如果根节点是i，左子树是2*i，右子树是2*i+1。

2. 最大堆：所有父节点都比左子树、右子树大。

3. 最小堆：所有父节点都比左子树、右子树小。

4. 如果这组序列符合最大堆或最小堆的定义，则是堆，否则不是。

例如，对于序列{100,86,48,73,35,39,42,57,66,21}，可以将其看作二叉树，如果根节点是i，左子树是2*i，右子树是2*i+1，然后判断每个根节点是否都比左子树和右子树大或小，如果是，则序列是堆，否则不是。