Heap Sort 的原理及Python實現

1.Heap表示方法 滿足以下性質的二叉樹Binary Tree可以成爲Binary Heap： Complete Tree：所有的層都是完全的，除了最後一層，且最後一層的葉子靠左。 Min Heap or Max Heap：根節點是最大值或者最小值，而且這個性質對於任何遞歸得到的子樹都成立。 Binary Heap通常使用array表示： 根節點在array[0]; array[(i-1)//2

>>阅读原文<<