这部分要会手动实现一些数据结构,我总结了以下一些重要的数据结构
数据结构
链表(增删查操作)
单向链表
双向链表
队列(增删查操作)
一般队列
优先队友
树
二叉树(前序、中序、后序)
均衡树(尽量会实现代码)
堆
红黑树(理解性质、利用场景)
B树(理解性质、利用场景)
图
深度优先搜寻
广度优先搜寻
最短门路
最小生成树
Prim算法
Kruskal算法
拓扑
字符串
Knuth-Morris-Pratt算法
Boyer-Moore算法
几种算法思维
递归
递推
贪婪
枚举
动静布局
回溯法
分治
必学十大排序算法
抉择排序
插入排序
冒泡排序
希尔排序
归并排序
疾速排序
堆排序
计数排序
桶排序
基数排序