二叉堆的向下调整

前提介绍：

二叉堆   顺序存储的方式   更多用在完全二叉树

     A

 B                  C                              A   B   C   D   E    F

       D     E            F                                   0   1   2    3   4    5

Typeddf   char   ValueType;

ValueType    array[6];

已知跟的下标  rootIdx

leftIdx=2*rootIdx +1;

RightIdx=2*rootIdx+2;

已知孩子的下标   childIdx

parentIdx=(childIdx-1)/2

    

  如何判定一个节点在不在？

       节点的下标i是否数组越界

二叉堆

      逻辑上是完全二叉树，利用顺序存储，存在数组里

   任取一个节点

     要求根的值>=左右孩子的值（大堆），反之，则是最小堆

作用：找最大值，永远出现在二