欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

[算法]生成树的算法 博客分类: Java 算法数据结构 

程序员文章站 2024-02-21 19:23:52
...
场景:
有一组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层, 在数据量比较大的情况下 使用甚么算法比较高效呢?
相关标签: 算法 数据结构