第七章、数据结构与算法基础（25分）
1、上午理论：10分
2、下午有道大题：15分
3、主要内容
1、数组
1、len是所占字节的长度，1,2,4,8,4,8,1,2
2、这里：n是行，m是类
3、公式
4、推导公式
5、例子
2、稀疏矩阵
1、为什么-n，就是说我们要把中间的那个对角线减去，然后再加回来
2、公式不要硬记，直接代入法，带入具体数据
3、线性表
1、内容
2、顺序存储与链式存储对比
1、插入顺序牛逼
2、查找链式牛逼
3、如图
3、队列与栈
1、如图
2、例子
3、队列判断
- 为空 = head = tail
- 为尾：（tail+1)%size = head
4、广义表
1、取头：就是第一个
2、取尾：就是除了第一个的其他
3、求长度
- 就是说有几个
- 如果在括号里，不管有几个都算一个
4、求深度
- 就是说，这个括号里面有几个，就是基层
5、概念
5、树与二叉树
1、要知道树的层次，也就是树的深度
2、度：就是每个节点内的数字
3、叶子节点：就是上图的4，5，7，8
4、内部节点：就是没有父节点
5、父、子结点见名知意
6、兄弟结点：就是同一层
7、满二叉树：就是节点位2
8、完全二叉树
- 就是满二叉树的特例，要从左到右，没有间断
9、重要特性
- 第4点记得是向下取整，被挡住的是从左到右
1、二叉树遍历
2、反向构造二叉树
1、如图
2、答案
3、树转二叉树
1、如图
❗2、到时候自己去补充完成
4、查找二叉树
5、最优二叉树（哈夫曼树）
1、带权路径长度：就是编码的长度
- 最长就是所有相加
2、权越大，应该放在前面
❗3、感觉还是不太理解，后面查
4、答案
6、线索二叉树
1、就是知道自己节点的前驱和后继
2、如图
7、平衡二叉树
1、就是任意左右树的深度，不能超过1
6、图
1、基本概念
2、邻接矩阵
1、图有几个节点，就要及 a *b个空间
2、如图
3、邻接表
4、图的遍历
1、深度优先
2、广度优先
3、例子
5、拓扑排序
1、如图内容
6、图的最小生成树
1、取路径最短的，尽量不重复的
2、如图
