2019/10/29 04-堆排序及算法实现
这个堆,跟栈堆是不一样的,但要用的单词是一样的堆是一个完全二叉树(除了最下一层是叶子,上面应该都是满的,最下面一层紧左边放才是完全二叉树)堆有大顶堆,小顶堆每个非叶子结点都要大于或等于其左右孩子结点的值称为大顶堆每个非叶子结点都要小于或者等于左右孩子结点的值称为小顶堆根结点一定是大顶堆中的最大值,一定是小顶堆中的最小值大顶堆,要求左子树和右子树的值不大于上面的跟结点小顶堆,A这个根...