欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

一行python實(shí)現(xiàn)樹形結(jié)構(gòu)的方法

 更新時間：2019年08月09日 10:58:49   作者：mowangdk  
今天小編就為大家分享一篇一行python實(shí)現(xiàn)樹形結(jié)構(gòu)的方法，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧

定義

使用內(nèi)置的defaultdict 我們可以很容易的定義一個樹形數(shù)據(jù)結(jié)構(gòu)

def tree(): return defaultdict(tree)

example:

json風(fēng)格

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']

這時我們需要將他們轉(zhuǎn)換成為標(biāo)準(zhǔn)的字典

def dicts(t): return {k: dicts(t[k]) for k in t}

我們用pprint(dicts(taxonomy))來輸出結(jié)構(gòu)

迭代

這顆樹可以很歡樂的被迭代處理，同樣因?yàn)橹灰唵蔚囊靡粋€接口它就會出現(xiàn)

舉例來說，假設(shè)我們想要解析一個新動物的列表，將他們加入我們上面的taxonomy， 我們只需要調(diào)用這樣一個函數(shù)

add(taxonomy, 'Animalia,Chordata,Mammalia,Cetacea,Balaenopteridae,Balaenoptera,blue whale'.split(','))

我們可以簡單的實(shí)現(xiàn)它

def add(t, keys):
  for key in keys:
    t = t[key]

以上這篇一行python實(shí)現(xiàn)樹形結(jié)構(gòu)的方法就是小編分享給大家的全部內(nèi)容了，希望能給大家一個參考，也希望大家多多支持腳本之家。

相關(guān)文章

最新評論