2019年5月2日
堆排序
摘要： 此次分享的堆排序实现代码是没有使用递归的，在开始之前，要先补给几个知识。 知识补给1：完全二叉树 满二叉树：一个二叉树，如果每一层的节点数都达到最大值，则这个二叉树就是满二叉树。 在上图中，只有(a)是满二叉树。 完全二叉树：叶节点只能出现在最下层和次下层，并且最下面一层的结点都集中在该层最左边的若 阅读全文
posted @ 2019-05-02 20:44 下山打老虎i 阅读(407) 评论(0) 推荐(0) 编辑