树形结构----最大堆

1. 最大堆的定义：二叉堆是一颗完全二叉树( 区别于满二叉树 )，堆中某个结点的值总是不大于其父节点的值，通常这种堆称为最大堆( 相应的可以定义最小堆 )。下层的某一元素不一定小于上层的某一元素。

2. 最大堆的存储结构：既然是完全二叉树，所以可以用数组定义该结构。

如图就是一个最大堆：

3. 最大堆中的节点关系：因为是通过数组进行存储的，所以节点的角标就对应数组中的角标。

        1>. 父节点角标：( 子节点角标 - 1 ) / 2。即" parent = ( i - 1 ) / 2 "。

        2>. 左孩子角标：父节点角标 * 2 + 1。即" leftChild = 2 * i + 1 "。

        3>. 右孩子角标：父节点角标 * 2 + 2。