Python基于浏览模式生成树
我有一些用户的浏览模式,如下面用“/”分隔的模式。使用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):
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('/'))
嘿,谢谢,我会照顾他们:)