最小堆創建和堆排序

堆樹的定義： （1）堆樹是一顆徹底二叉樹；python （2）堆樹中某個節點的值老是不大於或不小於其孩子節點的值；算法 （3）堆樹中每一個節點的子樹都是堆樹。數組 當父節點的鍵值老是大於或等於任何一個子節點的鍵值時爲最大堆。 當父節點的鍵值老是小於或等於任何一個子節點的鍵值時爲最小堆。以下圖所示，左邊爲最小堆，右邊爲最大堆。數據結構   數組與堆 無序數組轉化成原始的二叉堆：spa 4 5 3 2

>>阅读原文<<