关于java:JAVA面试汇总6数据结构与算法

36次阅读

共计 267 个字符,预计需要花费 1 分钟才能阅读完成。

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

数据结构

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

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

红黑树 (理解性质、利用场景)
B 树(理解性质、利用场景)

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

几种算法思维

递归
递推
贪婪
枚举
动静布局
回溯法
分治
必学十大排序算法

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

正文完
 0