数据结构中常用的算法有哪些啊
本人是跨专业考研,数据结构中的算法看不懂,专门看C语言怕是来不及了,只好从应试的角度出发,看一些常用的算法,希望高手赐教.分不多了,辛苦大家....
本人是跨专业考研,数据结构中的算法看不懂,专门看C语言怕是来不及了,只好从应试的角度出发,看一些常用的算法,希望高手赐教.分不多了,辛苦大家.
展开
展开全部
基本：
线性表，链表，栈，队列
排序：
快速排序，堆排序，归并排序，希尔排序，插入排序，选择排序
二叉树：
前序，中序，后序遍历，层次遍历，包括递归算法和非递归算法两种
AVL树，Huffman编码
二叉树和树，森林之间的转换，穿线树
图算法：
深度优先遍历算法，广度优先遍历算法，最小生成树，最短路径
字符串：
查找子串，KMP算法
以上都是比较基本的算法，一定要弄懂
线性表，链表，栈，队列
排序：
快速排序，堆排序，归并排序，希尔排序，插入排序，选择排序
二叉树：
前序，中序，后序遍历，层次遍历，包括递归算法和非递归算法两种
AVL树，Huffman编码
二叉树和树，森林之间的转换，穿线树
图算法：
深度优先遍历算法，广度优先遍历算法，最小生成树，最短路径
字符串：
查找子串，KMP算法
以上都是比较基本的算法，一定要弄懂
本回答由提问者推荐
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
|
广告 您可能关注的内容 |
