溫馨提示×

溫馨提示×

您好，登錄后才能下訂單哦！

密碼登錄×
登錄注冊×
其他方式登錄
點擊 登錄注冊 即表示同意《億速云用戶服務(wù)條款》

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

發(fā)布時間：2020-10-17 08:44:50 來源：腳本之家 閱讀：332 作者：mowangdk 欄目：開發(fā)技術(shù)

定義

使用內(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)

迭代

這顆樹可以很歡樂的被迭代處理，同樣因為只要簡單的引用一個接口它就會出現(xiàn)

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

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

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

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

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

向AI問一下細(xì)節(jié)

免責(zé)聲明：本站發(fā)布的內(nèi)容（圖片、視頻和文字）以原創(chuàng)、轉(zhuǎn)載和分享為主，文章觀點不代表本網(wǎng)站立場，如果涉及侵權(quán)請聯(lián)系站長郵箱：is@yisu.com進(jìn)行舉報，并提供相關(guān)證據(jù)，一經(jīng)查實，將立刻刪除涉嫌侵權(quán)內(nèi)容。

AI
助
手