堆排序、胜者树、败者树，孰优孰劣？

2019独角兽企业重金招聘Python工程师标准>>> 算法 在顺序存储结构中，堆排序是一种很是不错的高级选择排序算法，普通状况和最差状况下均可以将时间复杂度控制在O(n * logn)。函数 堆排序能够用在顺序存储结构，是由于彻底二叉树的一种独特性质。而这里还要先提一下满二叉树。google 啥叫满二叉树？满二叉树是这样一种二叉树，它的每一层都是“满”的，设根部为第0层，则每一层都有2^n个节点

>>阅读原文<<