Python基于浏览模式生成树

Python基于浏览模式生成树,python,tree,Python,Tree,我有一些用户的浏览模式,如下面用“/”分隔的模式。使用python生成树的最简单方法是什么 A/B A/C A/C/D A/C/E F/G 您需要一个“图形”库,例如: 如果您只想通过URL构建一个结构,最好从这样一个类开始 class Node(object): def __init__(self, name): self.name = name self.children = {} def insert(self, paths):

我有一些用户的浏览模式,如下面用“/”分隔的模式。使用python生成树的最简单方法是什么

A/B
A/C
A/C/D
A/C/E
F/G

您需要一个“图形”库,例如:


如果您只想通过URL构建一个结构,最好从这样一个类开始

class Node(object):

    def __init__(self, name):
        self.name = name
        self.children = {}

    def insert(self, paths):
        child_name = paths.pop(0)
        if not child_name in self.children:
            self.children[child_name] = Node(child_name)
        if paths:
            self.children[child_name].insert(paths)
这就是如何使用它

with open('urls.txt') as urls:
    root = Node('')
    for url in urls:
        root.insert(url.split('/'))

嘿,谢谢,我会照顾他们:)