1.顺序表：线性表的顺序存储（以数组形式保存的线性表）
2.在AVL树中任何节点的两个子树的高度最大差别为一，所以它也被称为高度平衡树。查找、插入和删除在平均和最坏情况下都是O（log n）
3.红黑树
理论https://www.cnblogs.com/skywang12345/p/3245399.html
演示http://sandbox.runjs.cn/show/2nngvn8w
4.若算法的 T(n) = O(log n)，则称其具有对数时间。由于计算机使用二进制的记数系统，对数常常以10为底（即log10 n，有时写作 lg n）。然而，由对数的换底公式，loga n和 logb n只有一个常数因子不同，这个因子在大O记法中被丢弃。因此记作O(log n)，而不论对数的底是多少，是对数时间算法的标准记法
作者：匿名用户
链接：https://www.zhihu.com/question/20503898/answer/20966442
来源：知乎
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。
5.红黑树中的------内部节点 || 外部节点
红黑树是这样一棵二叉搜索树：树中的每一个结点的颜色不是黑色就是红色。可以把一棵红黑树视为一棵扩充二叉树，用外部结点表示空指针。其特性描述如下：
特性1：根结点和所有外部结点的颜色是黑色。
特性2：从根结点到外部结点的途中没有连续两个结点的颜色是红色。
特性3：所有从根到外部结点的路径上都有相同数目的黑色结点。
特性1：根结点和所有外部结点的颜色是黑色。
特性2：从根结点到外部结点的途中没有连续两个结点的颜色是红色。
特性3：所有从根到外部结点的路径上都有相同数目的黑色结点。
6.KMP算法 字符串快速比较 时间复杂度O(m+n)
http://www.ruanyifeng.com/blog/2013/05/Knuth%E2%80%93Morris%E2%80%93Pratt_algorithm.html
http://blog.csdn.net/yutianzuijin/article/details/11954939/
7.二元查找树 （不一定平衡，最坏的查找次数为n）
