2019年7月31日
了解了解堆排序的顺序存储
摘要： （1）完全二叉树的概念：前h-1层为满二叉树，最后一层连续缺失右结点！（标注：大根堆为升序，小根堆为降序） （2）首先堆是一棵全完二叉树，排序思路： a:构建一个堆分为两步： 1）创建一棵完全二叉树 2）调整为一个堆 b:算法描述： ① 创建一棵完全二叉树 ② while(有双亲){ A:调整为大根 阅读全文
posted @ 2019-07-31 19:56 菜鸟的奋斗之路 阅读(425) 评论(0) 推荐(0) 编辑