数组与矩阵
线性表
队列与栈
- 队列：先进先出
- 栈：先进后出
树与二叉树
- 前序：先访问根
- 中序：左根右
树转二叉树
-
有多个孩子选择第一个，兄弟节点连接起来，旋转即可
最优二叉树（哈夫曼树）
- 带权路径长度
- 几条线*权值
- 权值中选择两个小的开始迭代
平衡二叉树
-
任意节点的左右子树深度相差不超过1
-
每节点的平衡度只能为 -1、0或1
图
- 完全图：在无向图中，若每对顶点之间都有一条边相连，则称该图为完全图
- 有向图中：若每对顶点之间都有二条有向边互相连接，则称该图为完全图
连接矩阵
邻接表
- 首先把每个顶点的邻接顶点用链表示出来，然后拥有过一维数组来顺序存储每个链表的头指针
图的遍历
拓扑排序
最小生成树-普利姆算法
最小生成树-克鲁斯卡尔算法
- 选最小的三条 ae、fd、ab，不能选成环
