java – 如何创建一个树？

发布时间：2020-12-15 04:10:03 所属栏目：Java 来源：网络整理

导读：我有一个文本文件,其内容如下： a.b.c.da.ca.da.x.y.za.x.y.aa.x.y.ba.subtree 我想把它变成一棵树： a / / b c d x subtree | | c y | / | d z a b 编辑：具有两个节点的a.x.y.a路径需要被视为单独的实体.本质上,a.x.y.a就是路径. 我们可以像这样查

我有一个文本文件,其内容如下：

a.b.c.d
a.c
a.d
a.x.y.z
a.x.y.a
a.x.y.b
a.subtree

我想把它变成一棵树：

a
                  /  /         
                 b   c     d   x  subtree
                 |              |
                 c              y   
                 |            / | 
                 d            z a  b

编辑：具有两个节点的a.x.y.a路径需要被视为单独的实体.本质上,a.x.y.a就是路径.

我们可以像这样查看输入文件：

Level0.Level1.Level2...

我试图在python中做到这一点(我也熟悉java,也希望java的答案)但不知怎的,我在逻辑上无法做到这一点.

我的基本树结构有点像这样：

class Tree:
     def __init__(self,data):
         self.x = data
         self.children = []

逻辑有点像这样：

for line in open("file","r"):
    foos = line.split(".")
    for foo in foos:
        put_foo_in_tree_where_it_belongs()

我该如何处理这个问题？

另外,如果有任何java库帮助我这样做,我也可以转向java.只需要完成这个.

解决方法

基本算法应该是这样的：

def add_path(root,path):
    if path:
        child = root.setdefault(path[0],{})
        add_path(child,path[1:])

root = {}
with open('tree.txt') as f:
    for p in f:
        add_path(root,p.strip().split('.'))

import json
print json.dumps(root,indent=4)

输出：

{
    "a": {
        "x": {
            "y": {
                "a": {},"z": {},"b": {}
            }
        },"c": {},"b": {
            "c": {
                "d": {}
            }
        },"d": {},"subtree": {}
    }
}

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!