- 博客(17)
- 资源 (1)
- 收藏
- 关注

原创 目录
1 数据结构&算法1.1队列1.2 栈1.3 树树的遍历 树的前序、中序、后序遍历 (递归) (Java) 树的前序遍历 (非递归) (Java) 树的中序遍历 (非递归) (Java) 树的后序遍历 (非递归) (Java) 树的层次遍历 (Java) 树:求树的层数 (Java)...
2019-03-14 13:00:51
193
原创 有向图的拓扑排序
一、问题 0 -> 1 -> 2 ↓ ↓ ↓ 3 -> 4 -> 5输出该图的一条拓扑排序,比如0 -> 1 -> 3 -> 2 -> 4 -> 5二、代码Javapublic class DirectedLinkedGraph { ...
2019-03-18 21:42:42
1753
原创 有向图的拓扑排序 (Java)->Kahn算法
一、问题 0 -> 1 -> 2 ↓ ↓ ↓ 3 -> 4 -> 5输出该图的一条拓扑排序,比如0 -> 1 -> 3 -> 2 -> 4 -> 5二、代码Javapublic class DirectedLinkedGraph { ...
2019-03-16 18:19:49
819
原创 树:获取某一层的所有节点 (Java)
一、问题 1 2 3 4 5 6 7获取某一层的所有节点二、代码Java@Datapublic class Node { private Integer id; private Node left; priv...
2019-03-15 19:06:13
3196
原创 树:分层输出所有的节点 (Java)
一、问题 1 2 3 4 5 6 7分层输出所有的节点level:1 1 level:2 2 3 level:3 4 5 6 level:4 7 二、代码Java@Datapublic cla...
2019-03-15 19:03:53
767
原创 树:输出所有节点的层数 (Java)
一、问题 1 2 3 4 5 6 7输出所有节点所在的层数1:level=12:level=23:level=24:level=35:level=36:level=37:level=4二、代码Java@Datapub...
2019-03-15 19:00:58
2063
原创 树:求树的层数 (Java)
一、问题 1 2 3 4 5 6 7输出该树的层数二、代码Java两种方法@Datapublic class Node { private Integer id; private Node left; p...
2019-03-15 18:55:12
3754
原创 树的层次遍历 (Java)
一、问题 1 2 3 4 5 6 7输出该树层次遍历的结果1 2 3 4 5 6 7 二、代码Java@Datapublic class Node { private Int...
2019-03-15 18:52:34
3572
原创 树的后序遍历 (非递归) (Java)
一、问题 1 2 3 4 5 6 7输出该树后序遍历的结果二、代码Java@Datapublic class Node { private Integer id; private Node left; pri...
2019-03-15 18:45:16
740
原创 树的中序遍历 (非递归) (Java)
一、问题 1 2 3 4 5 6 7输出该树中序遍历的结果二、代码Java@Datapublic class Node { private Integer id; private Node left; pri...
2019-03-15 18:42:44
403
原创 树的前序遍历 (非递归) (Java)
一、问题 1 2 3 4 5 6 7输出该树前序遍历的结果二、代码Java@Datapublic class Node { private Integer id; private Node left; pri...
2019-03-15 12:59:39
474
原创 树的前序、中序、后序遍历 (递归) (Java)
一、问题 1 2 3 4 5 6 7输出该树前序、中序、后序遍历的结果二、代码Java@Datapublic class Node { private Integer id; private Node left; ...
2019-03-15 12:24:57
385
原创 栈
应用树 树的前序遍历 (非递归) (Java) 树的中序遍历 (非递归) (Java) 树的后序遍历 (非递归) (Java)图 无向图的深度优先搜索(非递归)(Java)实现Java集合...
2019-03-14 22:37:59
178
原创 队列
应用树 树的层次遍历 (Java) 树:求树的层数 (Java) 树:输出所有节点的层数 树:分层输出所有的节点 树:获取某一层的所有节点图 无向图的广度优先搜索(Java) 有向图的拓扑排序 (Java)->Kahn算法实现Java集合...
2019-03-14 22:37:10
187
原创 无向图的深度优先搜索(非递归)(Java)
一、问题找到一条1到6的路径 1 - 2 - 3 丨 丨 丨 4 - 5 - 6二、代码Javaimport java.util.Deque;import java.util.LinkedList;public class UndirectedLinkedGraph { private ...
2019-03-14 21:12:34
1044
原创 无向图的广度优先搜索(Java)
一、问题找到一条1到6的路径 1 - 2 - 3 丨 丨 丨 4 - 5 - 6二、代码Javapublic class UndirectedLinkedGraph { private int vertexNum; // 顶点个数 private LinkedL...
2019-03-14 12:51:01
555
com.genuitec.eclipse.export.wizard_9.0.0.me201211011550
2014-09-26
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人