`
icess
  • 浏览: 252359 次
  • 性别: Icon_minigender_1
  • 来自: 北京
社区版块
存档分类
最新评论

[算法]生成树的算法

    博客分类:
  • Java
阅读更多
场景:
有一组2纬数据,一个代表树节点的名字, 一个代表树节点出现的位置: 如下
 site    name

 1       name1
 11      name2
 111     name3
 112     name4
 113     name5
 12      name6
 121     name7
 122     name8
 13      name9


按照site来计算树的出现位置: 这上面的数据对应如下的树:(就不用图片了, 使用文字简单按照缩进排列)
 name1 
       name2
             name3
             name4
             name5
       name6
             name7
             name8
       name9


树的深度最多5层, 在数据量比较大的情况下 使用甚么算法比较高效呢?
分享到:
评论
4 楼 dongguoh 2007-09-01  
直接用递归,非常方便
3 楼 liudaoru 2007-09-01  
icess 写道
场景:
有一组2纬数据,一个代表树节点的名字, 一个代表树节点出现的位置: 如下
 site    name

 1       name1
 11      name2
 111     name3
 112     name4
 113     name5
 12      name6
 121     name7
 122     name8
 13      name9


树的深度最多5层, 在数据量比较大的情况下 使用甚么算法比较高效呢?


直接将site按照String类型取出来,并把site,name都成的节点的数据结构放到List(ArrayList|LinkedList)中.然后在遍历的时候只要根据site的length来缩进就可以了.
2 楼 icess 2007-08-31  
按照上面的顺序的.
1 楼 bcccs 2007-08-31  
icess 写道
场景:
有一组2纬数据,一个代表树节点的名字, 一个代表树节点出现的位置: 如下
 site    name

 1       name1
 11      name2
 111     name3
 112     name4
 113     name5
 12      name6
 121     name7
 122     name8
 13      name9


按照site来计算树的出现位置: 这上面的数据对应如下的树:(就不用图片了, 使用文字简单按照缩进排列)
 name1 
       name2
             name3
             name4
             name5
       name6
             name7
             name8
       name9


树的深度最多5层, 在数据量比较大的情况下 使用甚么算法比较高效呢?

问一下,数据是按顺序的?还是乱序的?

相关推荐

    代码 最小生成树Prim算法代码

    代码 最小生成树Prim算法代码代码 最小生成树Prim算法代码代码 最小生成树Prim算法代码代码 最小生成树Prim算法代码代码 最小生成树Prim算法代码代码 最小生成树Prim算法代码代码 最小生成树Prim算法代码代码 最小...

    用Prim和Kruskal算法构造最小生成树

    ### 使用Prim和Kruskal算法构建最小生成树 在图论中,最小生成树(Minimum Spanning Tree, MST)是一个非常重要的概念。对于一个连通的无向图来说,如果存在一个子图,它包含原图的所有顶点,并且这些顶点通过边...

    prim算法生成最小代价生成树

    Prim算法通过逐步构造一棵包含越来越多顶点的树,最终形成一个覆盖所有顶点的最小代价生成树。算法从任意一个顶点开始,每次添加一条与当前树中顶点相邻的、代价最小的边,直到所有顶点都被包括在内。关键在于维护一...

    cpp-图论算法最小生成树Prim算法和Kruskal算法C实现

    本文将详细介绍两种经典算法来解决最小生成树问题:Prim算法和Kruskal算法,并以C语言实现为例进行讲解。 ### Prim算法 Prim算法是一种贪心算法,其基本思想是从一个初始节点开始,逐步添加最短的边,直到连接到...

    Prim算法与Kruskal算法求最小生成树

    在实际应用中,根据图的特性选择合适的算法能更有效地求解最小生成树。 实验报告通常会包含以下几个部分: 1. **引言**:介绍最小生成树的概念,以及Prim和Kruskal算法的基本思想。 2. **算法描述**:详细解释两种...

    prim算法生成最小生成树(c++).

    在提供的压缩包文件中,"prim算法生成最小生成数"可能包含了实现Prim算法的C++源代码。通过阅读和理解这些代码,你可以更深入地学习Prim算法的实现细节,包括如何有效地维护优先队列,如何更新顶点距离,以及如何...

    Kruskal算法生成最小代价生成树

    常见的最小代价生成树算法有Kruskal算法和Prim算法。 Kruskal算法的具体步骤如下: 1. **边的排序**:将图中的所有边按照权重从小到大进行排序。这一步可以通过各种排序算法实现,如快速排序、归并排序等。在这里...

    数据结构最小生成树算法

    通过阅读和分析这些代码,你可以深入理解最小生成树算法的实现细节,并有机会实践这些算法,以提高你的编程技能。 总的来说,理解最小生成树的概念及其计算方法对于提升你的算法思维和编程能力至关重要。无论是...

    算法最小生成树

    根据给定文件的信息,我们可以提炼出与“算法最小生成树”相关的知识点,主要围绕普利姆算法进行深入探讨。 ### 最小生成树简介 在图论中,最小生成树(Minimum Spanning Tree, MST)是无向连通图的一个子集,它...

    算法与数据结构实验三Prim最小生成树

    【算法与数据结构实验三Prim最小生成树】 实验三的核心目标是通过Prim算法来构建一个无向图的最小生成树。最小生成树是一棵包含了图中所有顶点的树,其边的权重之和最小。Prim算法是一种有效的解决此问题的方法。 ...

    最小生成树Kruskal算法

    编写算法能够建立带权图,并能够用Kruskal算法求该图的最小生成树。最小生成树能够选择图上的任意一点做根结点。最小生成树输出采用顶点集合和边的集合的形式。

    头歌数据结构图的最小生成树算法

    根据给定文件的信息,本文将深入探讨两种构造最小生成树的经典算法——普里姆(Prim)算法与克鲁斯卡尔(Kruskal)算法,并通过具体的代码实现来展示这两种算法的应用场景与实现细节。 ### 一、最小生成树概念 #### ...

    最小生成树_Prim算法实现C++

    在计算机科学中,Prim算法是一种常用的最小生成树算法,它可以用于解决无向图的最小生成树问题。 Prim算法的主要思想是,从某个起始点开始,逐步添加边,直到所有顶点都被连接。 在C++中,Prim算法可以通过以下...

    Prim与Kruskal算法的最小生成树matlab实现

    在实际应用中,如网络设计、资源分配等领域,最小生成树算法具有广泛的应用。 Prim算法和Kruskal算法是两种常用的求解最小生成树的方法,它们各有特点和适用场景。 1. **Prim算法**: Prim算法是从一个顶点开始,...

    最小生成树kruskal算法

    ### 最小生成树Kruskal算法详解 #### 算法背景与定义 最小生成树(Minimum Spanning Tree,简称MST)是图论中的一个经典问题,涉及到在一个加权图中寻找一棵包含所有顶点的子图,使得这棵子图的总权重最小。在实际...

    普里姆算法求最小生成树

    数据结构的课程设计。用普里姆算法求图的最小生成树

    贪心算法,最小生成树

    贪心算法和最小生成树 贪心算法是指在解决问题时,总是做出在当前看来最好的选择,以期望能够得到最终的最优解。贪心算法并不从整体最优考虑,它所作出的选择只是在某种意义上的局部最优选择。虽然贪心算法不能对...

    度约束为2的最小生成树算法

    ### 度约束为2的最小生成树算法 #### 背景与定义 最小生成树(Minimum Spanning Tree, MST)是图论中的一个经典问题,主要研究如何在一个加权无向图中找到一棵包含所有顶点且总权重最小的生成树。在实际应用中,...

    数据结构课程设计报告最小生成树Kruskal算法

    数据结构课程设计报告最小生成树Kruskal算法 数据结构课程设计报告中,我们将使用Kruskal算法来生成最小生成树,该算法是图论中的一种经典算法,能够在给定的图中找到最小生成树。下面,我们将对Kruskal算法的实现...

    普里姆(Prim)算法构造最小生成树

    普里姆(Prim)算法是图论中的一个经典算法,主要应用于寻找加权无向图的最小生成树。最小生成树是一棵树形结构,包含了原图的所有顶点,且其边的权重之和尽可能小。在许多实际问题中,如城市间的公路网络规划、电力...

Global site tag (gtag.js) - Google Analytics