10 2022 档案
手撕堆排序(含图解,代码,复杂度分析,使用场景)
摘要:
本篇重点 1. 什么是堆,有什么特性? 2. 堆排序概述 3. 堆排序图解 4. 代码 5. 堆排序时间复杂度/空间复杂度/稳定性 6. 堆排序/堆适用场景 什么是堆 1. 堆是完全二叉树。一棵深度为k的有n个结点的二叉树,对树中的结点按从上至下、从左到右的顺序进行编号,如果编号为i(1≤i≤n)的
阅读全文
本篇重点 1. 什么是堆,有什么特性? 2. 堆排序概述 3. 堆排序图解 4. 代码 5. 堆排序时间复杂度/空间复杂度/稳定性 6. 堆排序/堆适用场景 什么是堆 1. 堆是完全二叉树。一棵深度为k的有n个结点的二叉树,对树中的结点按从上至下、从左到右的顺序进行编号,如果编号为i(1≤i≤n)的
阅读全文
浙公网安备 33010602011771号