顺序表操作：表头插入/删除必然移动元素，表尾操作不移动
顺序表
双向链表指针操作：遍历链表修改 p2 指针需处理尾结点边界
双链表
二叉树遍历重建：根据中序和层序遍历求后序序列
构造二叉树层序遍历后序遍历
森林转二叉树：树的次序影响二叉树高度，求最小高度为 6
树与森林
哈夫曼树：构造最优二叉树后判断与 e(权 8)同层的结点
哈夫曼树
邻接表求入度：需遍历所有边链表，复杂度 O(|E|)
邻接表图的概念
有向图路径与字符串集：无环图最长路径最多 n-1 条边，不存在长度为 n 的串
图的概念
AVL 树性质：高度 4 时左右子树最大结点数差为 5（h=4 vs h=2 的最少结点数）
AVL树
直接插入排序比较次数：初始序列越有序比较次数越少
插入排序
排序算法选择：多关键字排序用基数排序（先按次关键字再按主关键字）
基数排序排序对比
外部排序：k 路归并趟数 d=⌈log_k(m)⌉，内存大小影响初始归并段长度
外部排序