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