数据结构 数组和字符串:快慢(前后)指针 链表:创建、插入、删除 树: 三种遍历递归与循环-前中后 层次遍历 特例:二叉搜索树、堆、红黑树(最长路径是至多是最短路径长度的两倍) 栈和队列 算法(时间复杂度 空间-最好最坏平均) 查找 其中哈希表和二叉排序树重点在数据结构 顺序 二分 哈希表 二叉排序树-对应的数据结构是二叉搜索树 排序 插入 冒泡 归并 快排 位运算