考研必会算法
基础：
1.删除单链表的最大值
2.删除单链表的最小值
3.二叉树层次遍历
4.判定一棵树是否是二叉排序树
5.以顺序表第一个元素为key，小于key的放在前面，大于key的放在key后面
6.二叉排序树查
7.二叉排序树插入
8.二叉树中序后继
9.二叉树中序前驱
10.单链表元素逆置
11.循环队列，出队
12.循环队列，入队
二叉树中序遍历非递归算法13.二叉树统计结点总数
14.二叉树后序线索化
15.串模式匹配
16.图BFS算法
17.建二叉树
18.输出二叉树非叶子结点
19.统计二叉树度为0和度为1的结点
20.将数组中所有的奇数移动到偶数前
21.二叉树左右子树交换
22.判完全二叉树
23.单链表的简单选择排序
24.折半查
25.线索二叉树前序后继
26.线索二叉树后序前驱
27.单链表以第一个元素为基准，将小于它的节点放在前，大于它的节点放在后
28.二叉树用后序求高度
29.输出兄弟孩子树的边
30.后序非递归
31.判回文
32.二叉树求宽度
33.图DFS
34.兄弟孩子树求高度
35.Vi-Vj结点的最小顶点数
36.遍历二叉树求内部路径长度和
提高：
1.哈希表等概率情况下查成功的平均长度
2.建立有向图的邻接表存储结构
3.拓扑排序
4.最大字符平台
5.弗洛伊德的算法
6.二叉树根到R结点之间的路径并输出
7.求马鞍点

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。