利用Python演示數(shù)型數(shù)據(jù)結(jié)構(gòu)的教程
使用 Python 內(nèi)建的defaultdict 方法可以輕松定義一個(gè)樹的數(shù)據(jù)結(jié)構(gòu)。
簡(jiǎn)單的說樹也可以是一個(gè)字典數(shù)據(jù)結(jié)構(gòu)
def tree(): return defaultdict(tree)
這就是全部，就一行代碼。
如果你繼續(xù)下面的代碼，需要先引入
from collections import defaultdict
實(shí)例
JSON-esque
現(xiàn)在我們創(chuàng)建一個(gè) JSON-esque 嵌套字典無需顯式的創(chuàng)建子字典：
users = tree() users['harold']['username'] = 'hrldcpr' users['handler']['username'] = 'matthandlersux'
然后可通過 <code>print(json.dumps(users))</code> 來打印 JSON 數(shù)據(jù)，結(jié)果如下：
{"harold": {"username": "hrldcpr"}, "handler": {"username": "matthandlersux"}}
無需賦值
我們不需要通過賦值就可以創(chuàng)建結(jié)構(gòu)：
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)的字典對(duì)象：
def dicts(t): return {k: dicts(t[k]) for k in t}
現(xiàn)在可通過 pprint(dicts(taxonomy)) 進(jìn)行打印了:
{'Animalia': {'Chordata': {'Mammalia': {'Carnivora': {'Canidae': {'Canis': {'coyote': {},
'dog': {}}},
'Felidae': {'Felis': {'cat': {}},
'Panthera': {'lion': {}}}}}}},
'Plantae': {'Solanales': {'Convolvulaceae': {'Ipomoea': {'sweet potato': {}}},
'Solanaceae': {'Solanum': {'potato': {},
'tomato': {}}}}}}
子結(jié)構(gòu)也被當(dāng)作是字典對(duì)象了，而葉子節(jié)點(diǎn)是一個(gè)空的字典對(duì)象
迭代
可以使用有趣的方法對(duì)樹進(jìn)行迭代。
例如我們解析一個(gè)動(dòng)物的列表并添加到之前定義的 taxonomy 中，我們可以使用如下代碼：
add(taxonomy,
'Animalia,Chordata,Mammalia,Cetacea,Balaenopteridae,Balaenoptera,blue whale'.split(','))
簡(jiǎn)化實(shí)現(xiàn)：
def add(t, keys): for key in keys: t = t[key]
我們?nèi)匀粺o需賦值：
{'Animalia': {'Chordata': {'Mammalia': {'Carnivora': {'Canidae': {'Canis': {'coyote': {},
'dog': {}}},
'Felidae': {'Felis': {'cat': {}},
'Panthera': {'lion': {}}}},
'Cetacea': {'Balaenopteridae': {'Balaenoptera': {'blue whale': {}}}}}}},
'Plantae': {'Solanales': {'Convolvulaceae': {'Ipomoea': {'sweet potato': {}}},
'Solanaceae': {'Solanum': {'potato': {},
'tomato': {}}}}}}
結(jié)論
上面提及的這些可能用處不大，只是做了一些有意思的代碼。
如果你喜歡 Python 的話，把這個(gè)當(dāng)成是樂趣來理解。
- python數(shù)據(jù)結(jié)構(gòu)之圖深度優(yōu)先和廣度優(yōu)先實(shí)例詳解
- python學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)實(shí)例代碼
- Python實(shí)現(xiàn)的數(shù)據(jù)結(jié)構(gòu)與算法之快速排序詳解
- Python實(shí)現(xiàn)的數(shù)據(jù)結(jié)構(gòu)與算法之基本搜索詳解
- Python實(shí)現(xiàn)的數(shù)據(jù)結(jié)構(gòu)與算法之鏈表詳解
- Python實(shí)現(xiàn)的數(shù)據(jù)結(jié)構(gòu)與算法之雙端隊(duì)列詳解
- Python實(shí)現(xiàn)的數(shù)據(jù)結(jié)構(gòu)與算法之隊(duì)列詳解
- Python中的高級(jí)數(shù)據(jù)結(jié)構(gòu)詳解
- python數(shù)據(jù)結(jié)構(gòu)之圖的實(shí)現(xiàn)方法
相關(guān)文章
Python數(shù)據(jù)分析與處理(一)--北京高考分?jǐn)?shù)線統(tǒng)計(jì)分析
這篇文章主要介紹了Python數(shù)據(jù)分析與處理北京高考分?jǐn)?shù)線統(tǒng)計(jì)分析，文章問繞Python數(shù)據(jù)分析與處理相關(guān)資料的介紹，展開對(duì)北京高考分?jǐn)?shù)線統(tǒng)計(jì)分析，需要的小伙伴可以參考一下2021-12-12
L-M方法全稱Levenberg-Marquardt方法，是一種非線性最小二乘優(yōu)化算法，這篇文章整理了該算法的Python和C++實(shí)現(xiàn)方法，需要的可以參考一下2023-06-06
使用python寫的opencv實(shí)時(shí)監(jiān)測(cè)和解析二維碼和條形碼
這篇文章主要介紹了使用python寫的opencv實(shí)時(shí)監(jiān)測(cè)和解析二維碼和條形碼,本文給大家介紹的非常詳細(xì)，具有一定的參考借鑒價(jià)值，需要的朋友可以參考下2019-08-08
pandas計(jì)數(shù) value_counts()的使用
這篇文章主要介紹了pandas計(jì)數(shù) value_counts()的使用，文中通過示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2019-06-06
python實(shí)現(xiàn)在windows下操作word的方法
這篇文章主要介紹了python實(shí)現(xiàn)在windows下操作word的方法,涉及Python操作word實(shí)現(xiàn)打開、插入、轉(zhuǎn)換、打印等操作的相關(guān)技巧,非常具有實(shí)用價(jià)值,需要的朋友可以參考下2015-04-04
python實(shí)現(xiàn)自動(dòng)更換ip的方法
這篇文章主要介紹了python實(shí)現(xiàn)自動(dòng)更換ip的方法,涉及Python針對(duì)本機(jī)網(wǎng)絡(luò)配置的相關(guān)操作技巧,非常具有實(shí)用價(jià)值,需要的朋友可以參考下2015-05-05
python 解決flask 圖片在線瀏覽或者直接下載的問題
今天小編就為大家分享一篇python 解決flask 圖片在線瀏覽或者直接下載的問題，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。一起跟隨小編過來看看吧2020-01-01
利用python爬取散文網(wǎng)的文章實(shí)例教程
這篇文章主要跟大家介紹了利用python爬取散文網(wǎng)文章的相關(guān)資料，文中介紹的非常詳細(xì)，對(duì)大家具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面來一起看看吧。2017-06-06
Python實(shí)現(xiàn)圖片識(shí)別加翻譯功能
這篇文章主要介紹了Python使用百度AI接口實(shí)現(xiàn)圖片識(shí)別加翻譯功能，本文通過實(shí)例代碼給大家介紹的非常詳細(xì)，具有一定的參考借鑒價(jià)值,需要的朋友可以參考下2019-12-12
這篇文章主要介紹了Python編程之Re模塊下的函數(shù)介紹，還是比較不錯(cuò)的，這里分享給大家，供需要的朋友參考，希望能夠給你帶來幫助2021-09-09