• 2020 年 12 月 6 日
• 筆記

引入： 堆排序是一种就地算法，算法最坏时间复杂度为O(nlogn) 算法设计技术：以堆(heap)来加速，优先级队列，ADT 要想知道什么是堆排序，必须先了解堆，下面开始介绍堆： 二叉堆：是一颗完全/完整二叉树 1.结点编号从1开始的堆 完全二叉树(结点i) 非完全二叉树 父亲 i/2 左孩子 2i …