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