Python 一網打盡<排序演算法>之堆排序演算法中的樹
使用列表儲存二叉堆資料時，根結點始終儲存在索引號為 的位置[…]
閱讀全文
一文搞懂二叉堆的排序原理
當倒數第二層的數字都處理完成之後，就要把層數向上移，剛剛倒數第二層比較的 index 是 2 和 1，而再往上那層就只剩下 index 為 0 的 1 了，處理步驟和之前一樣，先把 1 和底下右邊的 9 進行比較，發現 9 會比 1 還要大[…]
閱讀全文使用列表儲存二叉堆資料時，根結點始終儲存在索引號為 的位置[…]
閱讀全文當倒數第二層的數字都處理完成之後，就要把層數向上移，剛剛倒數第二層比較的 index 是 2 和 1，而再往上那層就只剩下 index 為 0 的 1 了，處理步驟和之前一樣，先把 1 和底下右邊的 9 進行比較，發現 9 會比 1 還要大[…]
閱讀全文