数据结构

数组和字符串：快慢（前后）指针

链表：创建、插入、删除

树：

1. 三种遍历递归与循环-前中后
2. 层次遍历
3. 特例：二叉搜索树、堆、红黑树（最长路径是至多是最短路径长度的两倍）

栈和队列

算法（时间复杂度 空间-最好最坏平均）

查找 其中哈希表和二叉排序树重点在数据结构

1. 顺序
2. 二分
3. 哈希表
4. 二叉排序树-对应的数据结构是二叉搜索树

排序

1. 插入
2. 冒泡
3. 归并
4. 快排

位运算