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

>>阅读原文<<