使用 Python 內建的defaultdict方法可以輕松定義一個樹的數據結構。

簡單的說樹也可以是一個字典數據結構

def tree(): return defaultdict(tree)

這就是全部，就一行代碼。

如果你繼續下面的代碼，需要先引入

from collections import defaultdict

實例

JSON-esque

現在我們創建一個 JSON-esque 嵌套字典無需顯式的創建子字典：

users = tree()

users['harold']['username'] = 'hrldcpr'

users['handler']['username'] = 'matthandlersux'

然后可通過 print(json.dumps(users)) 來打印 JSON 數據，結果如下：

{"harold": {"username": "hrldcpr"}, "handler": {"username": "matthandlersux"}}

無需賦值

我們不需要通過賦值就可以創建結構：

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)) 進行打印了:

{'Animalia': {'Chordata': {'Mammalia': {'Carnivora': {'Canidae': {'Canis': {'coyote': {},

'dog': {}}},

'Felidae': {'Felis': {'cat': {}},

'Panthera': {'lion': {}}}}}}},

'Plantae': {'Solanales': {'Convolvulaceae': {'Ipomoea': {'sweet potato': {}}},

'Solanaceae': {'Solanum': {'potato': {},

'tomato': {}}}}}}

子結構也被當作是字典對象了，而葉子節點是一個空的字典對象

迭代

可以使用有趣的方法對樹進行迭代。

例如我們解析一個動物的列表并添加到之前定義的 taxonomy 中，我們可以使用如下代碼：

add(taxonomy,

'Animalia,Chordata,Mammalia,Cetacea,Balaenopteridae,Balaenoptera,blue whale'.split(','))

簡化實現：

def add(t, keys):

for key in keys:

t = t[key]

我們仍然無需賦值：

{'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': {}}}}}}

結論

上面提及的這些可能用處不大，只是做了一些有意思的代碼。

如果你喜歡 Python 的話，把這個當成是樂趣來理解。

總結

以上是生活随笔為你收集整理的python数据结构教程_利用Python演示数型数据结构的教程的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。