数据结构考前一天

线性表：矩阵，链表（单链表必考）
栈和队列：收支判断，括号匹配，中缀转后缀
字符串数组：模式匹配next，nextval数组，数组寻址，三角矩阵对应一维数组k，
二叉树：二叉链表，求叶子数目，求深度，左右转换，前中后遍历，丛林与二叉树转化，哈夫曼树，哈夫曼编码，
图：DFS，BFS，连接矩阵，连接表（EdgeNode,VertexNode），最小天生树（prime加点，kruskal加边），最短路径（dijkstra，floyd考试直接找路径），AOV网拓扑排序路径，AOE网（v变乱，a活动）变乱：最短时间（大），最长时间（倒过来小），活动：最短（出发点的最早），最长时间（尾的最长减自身），
查找：折半（二分法）r，l，m，二叉排序树（删除节点，都有的话找右子树中序第一），均衡二叉树（排序树左右深度不高出1，更正为均衡二叉树）ASL（USUCC加框，深度减1），散列表（开放寻址，拉链法）盘算ASL（usucc是每个到空的间隔，空本身为1），
排序：直接插入（本身有序，插入仍有序），
希尔排序（增量序列画圈），
冒泡（两两交换），简朴选择（寻最小，放到最前面），
快速排序（选轴，右→左小于轴，左到右大于轴，不能就补轴，轴确定后再两边继承排），
堆排序（创建大or小堆，堆顶与末了叶子交换，删除叶子，继承建堆），
二路归并排序（奇数本身一组，下次加入旁边的）