13：堆結構heap (priority queue)重要結構

1、堆結構就是用陣列實現的完全二叉樹結構；

2、完全二叉樹中如果每棵樹的最大值都在頂部 是 大根堆；

3、完全二叉樹中如果每棵樹的最小值都在頂部 是 小根堆；

4、堆結構的heapInsert  與 heapify操作；

5、堆結構的增大和減少；

6、優先順序佇列結構，就是堆結構；

完全二叉樹的概念：

　　如果一棵樹是滿的，是完全二叉樹；

　　如果一棵樹不是滿的，處在變慢的路上，從左往右依次變滿的數；

       都是完全二叉樹。

落地：使用連續陣列來表示對應的完全二叉樹，下標的表示。

                                           i的父節點(i-1)/2

                                               任何i位置

              左孩子的位置2*i+1                      右孩子的位置2*i+2