定義
使用內置的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實現樹形結構的方法就是小編分享給大家的全部內容了，希望能給大家一個參考，也希望大家多多支持腳本之家。
更多文章、技術交流、商務合作、聯系博主
微信掃碼或搜索：z360901061
微信掃一掃加我為好友
QQ號聯系： 360901061
您的支持是博主寫作最大的動力，如果您喜歡我的文章，感覺我的文章對您有幫助，請用微信掃描下面二維碼支持博主2元、5元、10元、20元等您想捐的金額吧，狠狠點擊下面給點支持吧，站長非常感激您！手機微信長按不能支付解決辦法：請將微信支付二維碼保存到相冊，切換到微信，然后點擊微信右上角掃一掃功能，選擇支付二維碼完成支付。
【本文對您有幫助就好】元
