20200327

1. C++简单程序设计
   了解了各种组成要素包括关键字、标识符、操作符等；
   了解了各类基本数据类型以及运算符和表达式，例如算术表达式、赋值表达式、逗号表达式、逻辑表达式、条件表达式等；
   了解了算法的基本控制结构。

2. 顺序查找以及实现

3. 折半查找以及实现
   折半查找要去存储是可以随机访问的，且要有序。
   其代码实现可以用循环语句，也可以用递归。
   注意其判定树的构造，其实这判定树就是二叉排序树。
   两种平均查找长度的求法。

4. 分块查找
   块内无序，块之间有序。
   其实就是索引查找，每个记录块一个索引，每个索引包含三个信息，该块的最大值以及指向块头块尾的指针。

5. 二叉排序树以及实现
   中序遍历就是递增的。
   存储：二叉树。
   查找：左小右大。
   插入：查找失败的空结点。
   删除：三种情况。

6. 平衡二叉树以及实现
   基于二叉排序树，因为发现树越矮查找效率越高，所以发明出了二叉排序树。
   平衡调整：RR、LL、LR、RL。
   删除：同二叉排序树。
   查找：同二叉排序树