13.4：建堆两种方式以及时间复杂度讨论

13.4：建堆两种方式以及时间复杂度讨论

 　　　　

　　　这也是堆这一章节最重要的两方法，涉及到后面的加强堆的实现。

　　

　　1、如果是一个数一个数的给，自然可以通过heapInsert()来建堆，这是自下而上的方式，

　　　 时间复杂度O(N * logN);

　　2、给一个数组建堆也可以通过heapify()的方式，这是自上而下的方式，

　　　  时间复杂度O(N)

　　     为什么会做到时间复杂度O(N)，与完全二叉树的层级有关系。

 

　　当我们给定一个堆后，知道某个位置的值发生了改变，不管变大还是变小，都可以通过

　　调用：

　　　　heapInsert( int[ ] arr, int index )；

　　　　heapify( int[ ] arr, int index )；    这两方法不分谁先谁后，

　　将堆调整好。