DataStructurs
文章平均质量分 83
615156165
这个作者很懒,什么都没留下…
展开
-
树的遍历
一、树的四种遍历方式1.前序遍历2.中序遍历3.后序遍历4.层序遍历(level order traversal):在层序遍历中,所有深度为d的结点要在深度d+1的结点之前进行处理。层序遍历与其他类型的遍历不同的地方在于它不是递归的执行的;它用到队列,而不是使用递归所默认的栈。原创 2016-11-30 23:40:47 · 194 阅读 · 0 评论 -
按层打印二叉树(By BFS)
一、按层打印二叉树,打印的每一行对应二叉树中的一列本题的难点是在什么时候进行换行: 我们可以用两个变量进行标识: last:指向当前层的最右结点 nextLast:指向下一层的的最右结点 那么如何更新last和nextLast的值呢? 相关过程如下: 1.初始化时,last=1,把1放入队列; 2.将1出队原创 2016-12-01 14:25:50 · 531 阅读 · 0 评论 -
图的实现(java邻接矩阵)
package cn.jxau.dataStructure;/** * Created by 编程只服JAVA on 2016.12.01. */import java.util.ArrayList;import java.util.List;/** * 利用临接矩阵实现图 */public class AMWGraph { private List vertexLi原创 2016-12-01 17:17:30 · 5816 阅读 · 0 评论 -
java实现二叉搜索树(BTS in java)
package cn.jxau.dataStructure;/** * BinarySearchTree * @author 编程只服JAVA * */public class BinarySerachTree>{ //root node private BinaryNode root; //constructor function(create object and make原创 2016-11-20 09:59:50 · 406 阅读 · 0 评论 -
java实现邻接表图、DFS、BFS
package cn.jxau.dataStructure;import java.util.HashMap;import java.util.HashSet;import java.util.LinkedList;import java.util.List;import java.util.Map;import java.util.Set;/** * Created by 编原创 2016-12-01 19:30:03 · 2270 阅读 · 1 评论 -
最小生成树
一、如果无向连通图是一个带权图,那么它的所有生成树中必有一棵边的权值总和为最小的生成树,称这棵生成树为最小生成树。构造有n个结点的无向连通带权图的最小生成树必须满足一下三条:(1)构造的最小生成树必须包括n个结点;(2)构造的最小生成树有且只有n-1条边;(3)构造的最小生成树中不存在回路;二、典型的构造方法有两种:(1)Prim算法(2)Kruskal算法原创 2016-12-05 12:31:35 · 682 阅读 · 0 评论 -
图的最短路算法
原创 2016-12-19 02:38:48 · 360 阅读 · 0 评论