![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
会飞滴丶土豆
这个作者很懒,什么都没留下…
展开
-
java实现图的深度遍历
步骤 1、访问初始结点V,并标记V为已访问 2、查找结点V的第一个邻接节点w 3、若w存在,则继续执行4。若w不存在,则回到第1步,将从V的下一个结点继续。 4、若w未被访问,对w进行深度优先遍历递归(将W当做另一个v,继续步骤123) 5、查找结点v的w邻接结点的下一个邻接结点,转到步骤3 图的实现代码 package Graph; import java.util.ArrayList; i...原创 2019-11-18 19:34:42 · 374 阅读 · 0 评论 -
java实现二叉树
结点类 package tree; public class TreeNode<T> { public T data; //数据域 public TreeNode<T> left,right; public TreeNode(T data, TreeNode<T> left,TreeNode<T> right){ this.dat...原创 2019-11-06 19:15:24 · 145 阅读 · 0 评论 -
JAVA以非数组方式实现单链表
这里只介绍如何实现,对单链表的基本操作(增删改查),参见 JAVA对单链表的实现及主要操作实现(增删改查) 结点类 package linearList; public class Node { public int no; public String name; public Node next; //指向下一个结点 //构造方法 public Node(int no,Str...原创 2019-10-21 09:41:40 · 116 阅读 · 0 评论 -
JAVA对单链表的实现及主要操作实现(增删改查)
结点类 package linearList; //单链表结点类实现 public class SingleListDemo1Node<T> { public T data; //声明数据域 public SingleListDemo1Node<T> next; //声明地址域 public SingleListDemo1Node(T data...原创 2019-10-20 20:06:06 · 638 阅读 · 0 评论