目录
前言
- 前言
- 三元组存储稀疏矩阵
- 快速转置法的三个数组
- 矩阵的十字链表
- 完全二叉树顺序存储
- 二叉链表
- 三叉链表
- 根据中序 & (先序||后序)建树
- 先序遍历建树
- 线索二叉树
- 二叉树和树的转换
- Huffman树wpl计算和构建
- 求关键路径
- 折半查找转二叉树
- 二叉排序树的构建
- 二叉排序树的删除
- 平衡二叉树
- 左旋右旋(太难了 忙拆不考)
- 希尔排序
- 快速排序
- 归并排序(二路归并)
- 基数排序(盲猜不考)
没想到吧 离考试还有一小时 我还能在这写 哈哈哈哈
三元组存储稀疏矩阵行列下标 和 非零元值
列 当前列有几个非零元 然后copt可以按照公式计算 
对于每个元素[行][列][值] 和 指向下 和右的下标
先给元素标号
然后左孩子等于 2i 右孩子 等于2i+1 
lchild || data || rchild 
先去 先序或者后序 找根 然后找左右 
根左右 
前驱 | 左孩子(0 表示有) | data | 右孩子 | 后继
树转换成二叉树
树转换成二叉树 反过来即可
左孩子代表 是孩子结点 右孩子代表 是兄弟结点 
森林转换成二叉树 先将森林转换成二叉树 森林转换成二叉树 反过来即可
然后以第一个二叉树为根节点直接拼接上即可 
WPL = 当前结点的值 * 到根节点的距离 
构建huffman树 两个两个的拿即可
ve 从头开始写 最早开始时间 vl 从尾巴开始写 最晚开始时间
直接把比他大的右边 比他小的丢左边
二叉排序树的删除如果当前结点没有子节点 直接删除即可
如果当前结点 有一个子节点 直接把这个子节点题前
如果当前这个结点有两个子节点 需要将他中序遍历的前驱提前即可
按d分组 
关键字 比他小的swap到左边 比他大的swap到右边
分成两个一组的 然后再合并组 直到最后 
先按 各位分组 然后在按 十位分组即可
