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
相關文章
相關標籤/搜索