一行python實(shí)現(xiàn)樹形結(jié)構(gòu)的方法
定義
使用內(nèi)置的defaultdict 我們可以很容易的定義一個(gè)樹形數(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']
這時(shí)我們需要將他們轉(zhuǎn)換成為標(biāo)準(zhǔn)的字典
def dicts(t): return {k: dicts(t[k]) for k in t}
我們用pprint(dicts(taxonomy))來輸出結(jié)構(gòu)
迭代
這顆樹可以很歡樂的被迭代處理,同樣因?yàn)橹灰唵蔚囊靡粋€(gè)接口它就會(huì)出現(xiàn)
舉例來說,假設(shè)我們想要解析一個(gè)新動(dòng)物的列表,將他們加入我們上面的taxonomy, 我們只需要調(diào)用這樣一個(gè)函數(shù)
add(taxonomy, 'Animalia,Chordata,Mammalia,Cetacea,Balaenopteridae,Balaenoptera,blue whale'.split(','))
我們可以簡單的實(shí)現(xiàn)它
def add(t, keys): for key in keys: t = t[key]
以上這篇一行python實(shí)現(xiàn)樹形結(jié)構(gòu)的方法就是小編分享給大家的全部內(nèi)容了,希望能給大家一個(gè)參考,也希望大家多多支持腳本之家。
- Python實(shí)現(xiàn)插入排序和選擇排序的方法
- Python實(shí)現(xiàn)的插入排序,冒泡排序,快速排序,選擇排序算法示例
- Python排序算法之選擇排序定義與用法示例
- Python 實(shí)現(xiàn)選擇排序的算法步驟
- Python排序搜索基本算法之選擇排序?qū)嵗治?/a>
- Python tkinter 樹形列表控件(Treeview)的使用方法
- python GUI庫圖形界面開發(fā)之PyQt5樹形結(jié)構(gòu)控件QTreeWidget詳細(xì)使用方法與實(shí)例
- python實(shí)現(xiàn)樹形打印目錄結(jié)構(gòu)
- Python如何生成樹形圖案
- Python 選擇排序中的樹形選擇排序
相關(guān)文章
python反轉(zhuǎn)一個(gè)三位整數(shù)的多種實(shí)現(xiàn)方案
這篇文章主要介紹了python反轉(zhuǎn)一個(gè)三位整數(shù)的多種實(shí)現(xiàn)方案,具有很好的參考價(jià)值,希望對(duì)大家有所幫助。一起跟隨小編過來看看吧2021-03-03Python 實(shí)現(xiàn)繪制子圖及子圖刻度的變換等問題
這篇文章主要介紹了Python 實(shí)現(xiàn)繪制子圖及子圖刻度的變換等問題,具有很好的參考價(jià)值,希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方,望不吝賜教2021-05-05Python基礎(chǔ)學(xué)習(xí)之深淺拷貝問題及遞歸函數(shù)練習(xí)
在實(shí)際工作中,經(jīng)常涉及到數(shù)據(jù)的傳遞。這篇文章主要為大家介紹了Python的一些基礎(chǔ)學(xué)習(xí):深拷貝與淺拷貝問題、遞歸函數(shù)的練習(xí),需要的朋友可以參考一下2021-12-12淺談python3打包與拆包在函數(shù)的應(yīng)用詳解
這篇文章主要介紹了淺談python3打包與拆包在函數(shù)的應(yīng)用詳解,文中通過示例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2020-05-05python環(huán)境搭建和pycharm的安裝配置及漢化詳細(xì)教程(零基礎(chǔ)小白版)
這篇文章主要介紹了python環(huán)境搭建和pycharm的安裝配置及漢化(零基礎(chǔ)小白版),需要的朋友可以參考下2020-08-08