Python语言技术文档

微信小程序技术文档

php语言技术文档

jsp语言技术文档

asp语言技术文档

C#/.NET语言技术文档

html5/css技术文档

javascript

c/vc/c++语言

点击排行

您现在的位置:首页 > 技术文档 > python入门

一行python实现树形结构的方法

来源:中文源码网    浏览: 次    日期:2019年11月5日
【下载文档:  一行python实现树形结构的方法.txt 】
(友情提示:右键点上行txt文档名->目标另存为)


一行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实现树形结构的方法就是小编分享给大家的全部内容了,希望能给大家一个参考,也希望大家多多支持中文源码网。

亲,试试微信扫码分享本页! *^_^*

精彩推荐

相关内容