保研笔记三 数据结构（未完待续）

链表、栈、队列

双向链表：双向链表(double linked list)_Uncertainty!!的博客-CSDN博客_双向链表

循环链表：什么是循环队列_少轩911的博客-CSDN博客_循环队列

排序算法

堆排：【算法】排序算法之堆排序 - 知乎

字符串

KMP：​​​​​​KMP算法图解易懂版（内含模板代码）_bulibuli蛋的博客-CSDN博客_kmp算法易懂版

树

中序线索二叉树：中序线索二叉树_Dread_naught的博客-CSDN博客_中序线索二叉树

AVL树：详解 AVL 树（基础篇） - 知乎，qwq南软和浙软都好喜欢avl树啊。还有B树

B树，蛮复杂的：B树详解 - 简书

m阶B树，一块最多m-1个数，最少m/2个数。

删父亲，父不够问子借。

子不够，兄多，兄给父，父给子。

子不够，兄不借，兄弟合并，父下来。