2020年12月6日
堆排序
摘要： 引入： 堆排序是一种就地算法，算法最坏时间复杂度为O(nlogn) 算法设计技术：以堆(heap)来加速，优先级队列，ADT 要想知道什么是堆排序，必须先了解堆，下面开始介绍堆： 二叉堆：是一颗完全/完整二叉树 1.结点编号从1开始的堆 完全二叉树(结点i) 非完全二叉树 父亲 i/2 左孩子 2i 阅读全文
posted @ 2020-12-06 15:23 五岁就很帅🎈 阅读(92) 评论(0) 推荐(0)