单链表指针操作：四条语句将 p 的后继结点摘下并插入到头结点之后
单链表
中缀转后缀表达式：x+y*(z-u)/v 的后缀形式
表达式求值
二叉树中序遍历：v 有两个孩子且中序序列为 ...p,v,q...，判断 p 和 q 的孩子情况
中序遍历二叉排序树
邻接多重表：根据邻接多重表存储结构求无向图顶点 b 与 d 的度
十字链表图的概念
折半查找适用条件：有序链表、无序数组、有序/无序静态链表哪些不适合折半查找
折半查找
KMP 算法：模式串 "aabaab" 使用修正 next 数组时的最长滑动距离
KMP算法
BST 性质：子树 T 中任意结点 X 与 K1、K2、K3 的大小关系
二叉排序树
快速排序：一趟划分后 P 和 Q 两部分的有序性质判断
快速排序
堆排序：大根堆连续删除两个最大元素后的堆结构
堆排序
二路归并排序：合并多个有序子序列时的关键字比较次数
归并排序
败者树：外排序中败者树的中间结点记录的是败者的归并段号
外部排序