数据结构
文章平均质量分 61
chaoyue1216
这个作者很懒,什么都没留下…
展开
-
关于图的几个算法
在数据结构中,会涉及到图的几个算法: 最小生成树,拓扑排序,关键路径,从某点到其余点的最短距离。最小生成数的算法有 Prim(普里姆)算法和Kruskal(克鲁斯卡尔)算法。 从某点到其余点的最短距离是 Dijkstra(迪杰斯特拉)算法。最小生成树:构造边通网的最小代价的生成树。在构造最小生成树时,利用了其性质: 假设 N=(V, {E})是一个连通网, U是顶点集V的一个非原创 2012-09-25 11:24:05 · 838 阅读 · 0 评论 -
先序遍历和后序遍历为什么不能唯一地确定一棵树?
以前大学学数据结果的时候,我们就知道,根据一棵树的先序遍历和中序遍历,或者后序遍历和中序遍历序列,都可以唯一地确定一棵树。树中的节点,分为度为0,1,2的结点。如果树中只有一个节点,那么可以唯一确定一棵树,即只有一个节点的树。当树中结点个数大于等于2的情况,树中的叶子结点和它的父亲结点中,至少有一种存在如下的情况。(为方便起见,我们先从叶子节点入手) case原创 2012-05-28 16:54:27 · 21214 阅读 · 6 评论