矿大2022数据结构理论

只需要掌握理论即画图、画过程、分析ASL的知识点

1. 一定要看这个

https://www.bilibili.com/video/BV16J411b7ar?spm_id_from=333.337.search-card.all.click

2.最小生成树 https://www.cnblogs.com/zimmerman/archive/2007/10/06/915704.html

3. 邻接矩阵和邻接表https://blog.csdn.net/qq_44667165/article/details/111841832

1.朴素的模式匹配算法
2.由前序、中序或后序、中序构建二叉树及前中后序线索二叉树
3.已知一棵树的度，求各结点的数目
4.建立二叉排序树及其遍历，ASL，查找次数
5.广义表的表头、表尾、长度、深度及广义表的头尾链表存储结构
6.已知数组求存储结构地址
7.哈夫曼树的构建及哈夫曼编码
8.利用普里姆算法、克鲁卡尔斯算法生成最小生成树的过程
9.利用dijkstra算法求最短路径，使用表记录其每一步的状态
10.深度优先遍历、广度优先遍历
11.哈希表的线性探测法、线地址法，求ASL
12.拓扑排序，AOV,AOE
13.图的邻接矩阵，邻接表，逆邻接表
14.各排序算法的排序过程画图
15.除留余数法

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！