栈的递归调用：函数调用时系统栈的入栈顺序（先进后出）
卡特兰数：先序序列为 a,b,c,d 的不同二叉树个数为 C(2n,n)/(n+1)=14
二叉树基础（性质+存储）
哈夫曼树性质：根据左右孩子权值和等于父结点权值判断合法树
哈夫曼树与编码
AVL 树与降序序列：中序遍历递减意味着最大元素必无左子树
平衡二叉树（AVL）
图的 DFS 遍历：从 v0 出发可得到的不同遍历序列数量
深度优先搜索
最小生成树：Kruskal 与 Prim 算法选边规则的差异
Prim 最小生成树Kruskal 最小生成树
折半查找判定树：判断哪个比较序列不符合二叉排序树性质
折半/二分查找
KMP 算法：失配时 i 不回退、j 回退到 next[j] 的位置
KMP 算法
排序算法特性：基数排序的元素移动次数与初始序列无关
基数排序
堆的删除操作：删除指定元素后调整堆需要的比较次数
堆
希尔排序：分组排序采用直接插入排序实现
直接插入排序希尔排序