再吃一个橘子

字符串匹配算法

掌握要求程度：（1）各种排序的思想 （2）对比排序之间的区别（3）手撕排序的代码

堆实现、数据插入堆算法、删除堆顶数据算法、向上/向下调整算法、建堆时间复杂度公式推导

满二叉树是特殊的完全二叉树

栈使用顺序结构（数组栈）；而队列使用链式结构（链式队列）

反转链表、链表相交、快慢指针

注意： （1）单链表中：1. 尾插的需要先找尾巴；2. 尾删要分3种情况；（2）带头双向循环链表中：1.哨兵位的头结点不存储数据；2.尾删头删要注意头结点不能删除，即：assert(phead->next!=phead)（3）带头双向循环链表，不传二级指针的原因是：因为带哨兵位的头（该头一直存在，链表为空时也是存在的。它不存储数据）；而单链表如果不想传二级指针，也可以设计成【带头】的。..................

顺序表要注意的点：从头开始存，且连续存，中间不能有跳跃间隔。

1. 注意：递归算法时间复杂度需要画图理解，然后计算2. 注意：递归的时间复杂度看递归的* 深度 *