大頂堆的構建、排序過程

一、什麼是堆 堆是一種非線性結構，可以把堆看作一棵二叉樹，也可以看作一個數組，即：堆就是利用完全二叉樹的結構來維護的一維數組。 Key[i]<=key[2i+1]&&Key[i]<=key[2i+2]或者Key[i]>=Key[2i+1]&&key>=key[2i+2] 堆可以分爲大頂堆和小頂堆。 大頂堆：每個結點的值都大於或等於其左右孩子結點的值。 小頂堆：每個結點的值都小於或等於其左右孩子結點

>>阅读原文<<