[题目集总目录](https://blog.csdn.net/qq_45890533/article/details/107131440) 学习指路博客 [数据结构学习笔记＜9＞ 散列查找](https://blog.csdn.net/qq_45890533/article/details/1082

# 一、散列表（哈希表） ## 1.概念引出 编译处理中对变量的管理：**动态查找问题** - 利用查找树进行？——两个变量名（字符串）**比较效率不高** - **将字符串转换为数字，再处理**？——即为散列查找的思想 已知的几种查找方法： - 顺序查找 O(N) - 二分查找（静态查找

[题目集总目录](https://blog.csdn.net/qq_45890533/article/details/107131440) 学习指路博客 [数据结构学习笔记＜8＞ 排序](https://blog.csdn.net/qq_45890533/article/details/108246

[题目集总目录](https://blog.csdn.net/qq_45890533/article/details/107131440) 学习指路博客 [数据结构学习笔记＜8＞ 排序](https://blog.csdn.net/qq_45890533/article/details/108246

递归的归并排序是很占空间和时间的，而非递归算法就不一样了，额外空间复杂度最少为 O(N)。 陈越姥姥的慕课里就讲得很清楚~[戳这儿](https://www.icourse163.org/learn/ZJU-93001?tid=1459700443#/learn/content?type=detai

# 一、拓扑排序 ## 1.概念定义 ### AOV 网络 例如，假定一个计算机专业的学生必须完成图 3-4 所列出的全部课程。从图中可以清楚地看出各课程之间的先修和后续的关系。如课程 C5 的先修课为 C2，后续课程为 C4 和 C6。通常，我们把这种顶点表示活动、边表示活动间先后关系的有向

@[TOC](目录) [题目集总目录](https://blog.csdn.net/qq_45890533/article/details/107131440) 学习指路博客 [解决最小生成树问题(Kruskal 算法&Prim 算法)](https://blog.csdn.net/qq_45890

[题目集总目录](https://blog.csdn.net/qq_45890533/article/details/107131440) 学习指路博客 [图论](https://blog.csdn.net/qq_45890533/article/details/105475331) # 07-图

[题目集总目录](https://blog.csdn.net/qq_45890533/article/details/107131440) 学习指路博客 [图](https://blog.csdn.net/qq_45890533/article/details/105475331) # 06-图

[题目集总目录](https://blog.csdn.net/qq_45890533/article/details/107131440) 学习指路博客 [堆与哈夫曼树与并查集](https://blog.csdn.net/qq_45890533/article/details/105374437)