溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
定義
使用內置的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實現樹形結構的方法就是小編分享給大家的全部內容了，希望能給大家一個參考，也希望大家多多支持億速云。
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
