一行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)準的字典
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詳細使用方法與實例
- python實現(xiàn)樹形打印目錄結(jié)構(gòu)
- Python如何生成樹形圖案
- Python 選擇排序中的樹形選擇排序
相關(guān)文章
python反轉(zhuǎn)一個三位整數(shù)的多種實現(xiàn)方案
這篇文章主要介紹了python反轉(zhuǎn)一個三位整數(shù)的多種實現(xiàn)方案,具有很好的參考價值,希望對大家有所幫助。一起跟隨小編過來看看吧2021-03-03Python 實現(xiàn)繪制子圖及子圖刻度的變換等問題
這篇文章主要介紹了Python 實現(xiàn)繪制子圖及子圖刻度的變換等問題,具有很好的參考價值,希望對大家有所幫助。如有錯誤或未考慮完全的地方,望不吝賜教2021-05-05Python基礎(chǔ)學(xué)習(xí)之深淺拷貝問題及遞歸函數(shù)練習(xí)
在實際工作中,經(jīng)常涉及到數(shù)據(jù)的傳遞。這篇文章主要為大家介紹了Python的一些基礎(chǔ)學(xué)習(xí):深拷貝與淺拷貝問題、遞歸函數(shù)的練習(xí),需要的朋友可以參考一下2021-12-12淺談python3打包與拆包在函數(shù)的應(yīng)用詳解
這篇文章主要介紹了淺談python3打包與拆包在函數(shù)的應(yīng)用詳解,文中通過示例代碼介紹的非常詳細,對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2020-05-05python環(huán)境搭建和pycharm的安裝配置及漢化詳細教程(零基礎(chǔ)小白版)
這篇文章主要介紹了python環(huán)境搭建和pycharm的安裝配置及漢化(零基礎(chǔ)小白版),需要的朋友可以參考下2020-08-08