一、时间复杂度
二、空间复杂度
1
2
3
4
5
6
递归的时间复杂度和空间复杂度
😭😭😭😭😭
7
8😭😭😭😭😭
9😭😭😭😭
10😭😭😭
11
12😭😭😭
线性结构
顺序插入代码
删除操作
查找操作
线性表的链式存储
单链表插入
单链表删除
单链表的查找
1
2😭😭😭😭
3
4
5
6
7
8
栈
9
10
11
12
13
14
15
16😭😭😭😭
队列
17
18
19
20
21
22
23
24
25
26
27
28
29
30
串
31
32
串的模式匹配和朴素模式匹配
手算next数组值
KMP算法
33
34
35
36
一维数组和二维数组的计算
37
38
39
对称矩阵和三对角矩阵
稀疏矩阵
稀疏矩阵的三元组表的顺序存储结构称为三元组组顺序表,常用的三元组表的链式存储结构是十字链表。
40
41
42
43
44😭😭😭😭😭
45
树形结构与树的定义
树的基本概念
树的性质1
46
47😭😭😭
二叉树
二叉树的性质
满二叉树和完全二叉树
48
49
50
51
52
53
- 三个结点:5种
- 四个结点:14种
- 五个结点:42种
54
二叉树的存储结构
二叉树的链式存储
55
56
57
58
二叉树的遍历
59
60
61
62
63
64
平衡二叉树
二叉树排序树
65
66
67
68
69
最优二叉树(哈夫曼树)
最优二叉树构造规则
哈夫曼编码
哈夫曼编码压缩比
70
71
72
73
74
75
76
77
78
79
80
线索二叉树
81
82
这四个的概念一定要知道
83
图
有向图和无向图
无向完全图
度 入度 出度
路径
连通图与强连通图
84
85
邻接矩阵
邻接表
稠密图和稀疏图
86
87
88
89
网
图的遍历
深度优先搜索(DFS )递归思想
广度优先搜索(队列思想)
90
91
92
93
94
95
拓扑排序
拓扑排序算法
96
97
98
99
100