项目的目的是整理常用数据结构
和 算法
,以作为一个快速工具类使用。
-
数组
-
链表
-
栈
-
队列
-
递归
-
排序
-
二分查找
-
跳表
- 实现一个跳表
-
散列表
-
字符串
-
二叉树
- 实现一个二叉查找树,并且支持插入、删除、查找操作
- 实现查找二叉查找树中某个节点的后继、前驱节点
- 实现二叉树前、中、后序以及按层遍历
-
堆
-
图
- 实现有向图、无向图、有权图、无权图的邻接矩阵和邻接表表示方法
- 实现图的深度优先搜索、广度优先搜索
- 实现 Dijkstra 算法、A* 算法
- 实现拓扑排序的Kahn 算法、DFS 算法
-
回溯
-
分治
- 利用分治算法求-组数据的逆序对个数
-
动态规划