JAVA面试汇总-6.数据结构与算法

这部分要会手动实现一些数据结构,我总结了以下一些重要的数据结构

数据结构

链表(增删查操作)
单向链表
双向链表
队列(增删查操作)
普通队列
优先队友

二叉树(前序、中序、后序)
平衡树(尽量会实现代码)

红黑树(了解性质、应用场景)
B树(了解性质、应用场景)

深度优先搜索
广度优先搜索
最短路径
最小生成树
Prim算法
Kruskal算法
拓扑
字符串
Knuth-Morris-Pratt算法
Boyer-Moore算法

几种算法思想

递归
递推
贪心
枚举
动态规划
回溯法
分治
必学十大排序算法

选择排序
插入排序
冒泡排序
希尔排序
归并排序
快速排序
堆排序
计数排序
桶排序
基数排序

你可能感兴趣的:(java面试数据结构与算法)