一行python实现树形结构的方法
时间：2021-03-30 09:06:35|栏目：Python代码|点击： 次
定义
使用内置的defaultdict 我们可以很容易的定义一个树形数据结构
def tree(): return defaultdict(tree)
example:
json风格
users = tree() users['harold']['username'] = 'bell' users['handler']['username'] = 'master'
我们可以使用print(json.dumps(users))以json的形式输出，于是我们看到
{'harold': {'username': 'bell'}, 'handler': {'username': 'master'}}
不需要赋值
taxonomy= tree() taxonomy['Animalia']['Chordata']['Mammalia']['Carnivora']['Felidae']['Felis']['cat'] taxonomy['Animalia']['Chordata']['Mammalia']['Carnivora']['Felidae']['Panthera']['lion'] taxonomy['Animalia']['Chordata']['Mammalia']['Carnivora']['Canidae']['Canis']['dog'] taxonomy['Animalia']['Chordata']['Mammalia']['Carnivora']['Canidae']['Canis']['coyote'] taxonomy['Plantae']['Solanales']['Solanaceae']['Solanum']['tomato'] taxonomy['Plantae']['Solanales']['Solanaceae']['Solanum']['potato'] taxonomy['Plantae']['Solanales']['Convolvulaceae']['Ipomoea']['sweet potato']
这时我们需要将他们转换成为标准的字典
def dicts(t): return {k: dicts(t[k]) for k in t}
我们用pprint(dicts(taxonomy))来输出结构
迭代
这颗树可以很欢乐的被迭代处理，同样因为只要简单的引用一个接口它就会出现
举例来说，假设我们想要解析一个新动物的列表，将他们加入我们上面的taxonomy， 我们只需要调用这样一个函数
add(taxonomy, 'Animalia,Chordata,Mammalia,Cetacea,Balaenopteridae,Balaenoptera,blue whale'.split(','))
我们可以简单的实现它
def add(t, keys):
for key in keys:
t = t[key]
上一篇：多版本Python共存的配置方法
栏 目：Python代码
本文标题：一行python实现树形结构的方法
本文地址：http://www.codeinn.net/misctech/90824.html
