2019年10月24日
堆排序
摘要： 堆排序 什么是堆？ 堆是具有以下性质的完全二叉树： 每个结点的值都大于或等于其左右孩子结点的值，称为大顶堆 或者每个结点的值都小于或等于其左右孩子结点的值，称为小顶堆。 如下图所示: 那么话又说回来了，什么是完全二叉树呢？ 要想知道什么是完全二叉树，首先得知道什么满二叉树。 满二叉树 :高度为h，并 阅读全文
posted @ 2019-10-24 18:19 梦小冷 阅读(168) 评论(0) 推荐(0) 编辑