历史遗留问题

这篇博客涵盖了二叉树的非递归后序遍历,归并排序的非递归实现,以及哈夫曼树和编码的原理。同时,讨论了基数排序的时间复杂度和散列、拓扑排序、散列存储与索引存储等概念。此外,还涉及了邻接多重表在图论中的应用。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

1. 二叉树的遍历(非递归)——重点是后序。
时间:2021/10/6~2021/10/7

2.归并排序的非递归算法
时间:2021/11/7

3.如下图的算法二,并没有看明白所谓的中值等等到底指的是什么

时间:2021/11/17

4(√).对于基数排序的时间复杂度问题,不知道为什么那个n和r是相加的关系

基数排序--基于计数排序的线性时间复杂度的排序算法_TimeTDIT的博客-CSDN博客_基数排序时间复杂度https://blog.csdn.net/qq_35580883/article/details/791141342021/11/18

5(√).选择树 / 堆排序的空间复杂度
2021/11/18

6.哈夫曼树、哈夫曼编码
2021/11/20

7(√).散列
2021/11/20

8.拓扑排序
2021/11/20

9(√).散列存储、索引存储
2021/11/20

10. 邻接多重表
2021/11/23

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值