一行python實現(xiàn)樹形結(jié)構(gòu)的方法
更新時間：2019年08月09日 10:58:49 作者：mowangdk
今天小編就為大家分享一篇一行python實現(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)
迭代
這顆樹可以很歡樂的被迭代處理，同樣因為只要簡單的引用一個接口它就會出現(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)容了，希望能給大家一個參考，也希望大家多多支持腳本之家。
您可能感興趣的文章:
- Python實現(xiàn)插入排序和選擇排序的方法
- Python實現(xiàn)的插入排序，冒泡排序，快速排序，選擇排序算法示例
- Python排序算法之選擇排序定義與用法示例
- Python 實現(xiàn)選擇排序的算法步驟
- Python排序搜索基本算法之選擇排序?qū)嵗治?/a>
- Python tkinter 樹形列表控件(Treeview)的使用方法
- python GUI庫圖形界面開發(fā)之PyQt5樹形結(jié)構(gòu)控件QTreeWidget詳細(xì)使用方法與實例
- python實現(xiàn)樹形打印目錄結(jié)構(gòu)
- Python如何生成樹形圖案
- Python 選擇排序中的樹形選擇排序
相關(guān)文章
python 刪除系統(tǒng)中的文件(按時間,大小,擴展名)
這篇文章主要介紹了python 如何刪除系統(tǒng)中的文件,分別按時間，大小，擴展名刪除，滿足不同需求，感興趣的朋友可以了解下2020-11-11
最近學(xué)習(xí)python中的數(shù)據(jù)類型時，難免聯(lián)想到j(luò)ava中的基本型數(shù)據(jù)類型與引用型數(shù)據(jù)類型。接下來通過本文給大家介紹python中int與str互轉(zhuǎn),需要的朋友可以參考下2018-07-07
python實現(xiàn)字符串連接的三種方法及其效率、適用場景詳解
本篇文章主要介紹了python實現(xiàn)字符串連接的三種方法及其效率、適用場景詳解，具有一定的參考價值，感興趣的小伙伴們可以參考一下。2017-01-01
Python UnboundLocalError和NameError錯誤根源案例解析
這篇文章主要介紹了Python UnboundLocalError和NameError錯誤根源解析,本文通過案例分析實例代碼相結(jié)合的形式給大家介紹的非常詳細(xì)，具有一定的參考借鑒價值,需要的朋友可以參考下2018-10-10
python openCV實現(xiàn)攝像頭獲取人臉圖片
這篇文章主要為大家詳細(xì)介紹了python openCV實現(xiàn)攝像頭獲取人臉圖片，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價值，感興趣的小伙伴們可以參考一下2020-08-08
Python求出0~100以內(nèi)的所有素數(shù)
質(zhì)數(shù)又稱素數(shù)。一個大于1的自然數(shù)，除了1和它自身外，不能被其他自然數(shù)整除的數(shù)叫做質(zhì)數(shù)；否則稱為合數(shù)。下面小編給大家?guī)砹薖ython求出0~100以內(nèi)的所有素數(shù)實例代碼，需要的朋友參考下2018-01-01
下面小編就為大家分享一篇pandas修改DataFrame列名的方法，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2018-04-04
今天小編就為大家分享一篇pytorch 常用線性函數(shù)詳解，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2020-01-01
Python使用嵌套循環(huán)實現(xiàn)圖像處理算法
這篇文章主要給大家詳細(xì)介紹Python如何使用嵌套循環(huán)實現(xiàn)圖像處理算法，文中有詳細(xì)的代碼示例，具有一定的參考價值,需要的朋友可以參考下2023-07-07
下面小編就為大家?guī)硪黄猵ython常用知識梳理(必看篇)。小編覺得挺不錯的，現(xiàn)在就分享給大家，也給大家做個參考。一起跟隨小編過來看看吧2017-03-03