时间复杂度：外层 O(log₂n) 内层 O(n) 的嵌套循环总复杂度 O(nlog₂n)
时间空间复杂度分析
中缀转后缀：扫描到某字符时栈中运算符的状态
栈的应用
循环队列：队空条件 end1==end2 和队满条件 end1==(end2+1)%M
队列
线索二叉树：中序遍历序列中结点的前驱后继线索指向
线索二叉树
森林转二叉树：森林叶结点数等于转换后二叉树左孩子指针为空的结点数
树与森林
前缀编码判断：110 是 1100 的前缀导致编码不合法
哈夫曼树与编码
拓扑排序：删除入度为 0 的结点得到合法的拓扑序列
图基本概念
散列表堆积现象：不同散列函数映射到同一地址会增大平均查找长度
各查找算法比较
4 阶 B 树：15 个关键字最多需要多少个结点
B 树
快速排序：两趟排序后仅一个元素到达最终位置
快速排序