我有一些用户的浏览模式,比如用'/‘分隔的关注。使用python生成树的最简单方法是什么?
A/B
A/C
A/C/D
A/C/E
F/G

发布于 2014-07-15 14:06:35
发布于 2014-07-15 14:34:35
如果您只想通过urls构建一个结构,最好从这样的类开始
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('/'))https://stackoverflow.com/questions/24750856
复制相似问题