本模块规划

链表

顺序存储(数组)链表 🙂
链式(指针)链表 🙂
双向链表 🙂
循环♻链表 🙂
双向循环链表 🙃
静态链表 🙃
跳跃表(skip list) 🙃
自组织链表 🙃

栈与队列

顺序存储(数组)栈 🙃
链式栈 🙃
顺序队列 🙃
链式队列 🙃
循环队列 🙃
优先队列 🙃

树🌲

二叉树 🙃
线索二叉树 🙃
哈夫曼树 🙃

图论

🙃 🙃

模式匹配

朴素匹配 🙃
kmp算法 🙃
BF算法 🙃
BM算法 🙃
Sundy算法 🙃
AC自动机 🙃
后缀自动机 🙃

查找

监视哨兵 🙃
折半查找 🙃
插值查找 🙃
斐波那契查找 🙃
索引顺序(分块)查找 🙃
二叉排序树 🙃
平衡二叉树 🙃
红黑二叉树 🙃
B/B-/B+树 🙃
字典树 🙃
哈希表 🙃

排序

冒泡排序 🙃
快速排序 🙃
直接插入排序 🙃
折半插入排序 🙃
希尔排序 🙃
简单选择排序 🙃
堆排序 🙃
归并排序 🙃
多线程归并排序 🙃
基数排序 🙃
多路平衡归并 🙃
置换选择排序 🙃
最佳归并树 🙃

内存管理

slab-buddy 🙃

动态规划

DP基础 🙃
记忆化搜索 🙃
背包DP 🙃
区间DP 🙃

其他

缓存淘汰算法 🙃
位图法 🙃