Python - クラスなしのツリー

Pythonでクラスを使用せずにツリーを実装するにはどうすればよいですか？私はリスト、辞書、待ち行列しか使えません。明らかにライブラリなしでbintree。Python - クラスなしのツリー

2016-05-02 Alessio Trivisonno

私は通常defaultdict使用：

は

from collections import defaultdict 

def Tree(): 
    return defaultdict(Tree)

使用法：

>>> records = Tree() 
>>> records['Artist']['Maria Callas']['Song']['O Mio Babbino Caro']['Year'] = 1965

ボーナス：カラスO Mio Babbino Caro

出典

2016-05-02 18:46:27

私は何のライブラリも使っていないものを探していました。しかし、ピーターに感謝します！ –

あなたはキューを使うことができますが、[Pythonのチュートリアル]（https://docs.python.org/2/tutorial/datastructures.html#using-lists-as-queues）では、[** 'deque '**]（https://docs.python.org/2/library/collections.html#collections.deque）は、組み込みの[**' collections' **]（https：//docs.python .org/2/library/collections.html）モジュールを 'defautldict'とともにインストールします。私はあなたの要件を理解しているか分からない。 –

歌うあなたがrepresに

{'value': None, 'nodes': []}

を使用することができます各ノード。例えば

：

{'value': '+', 'nodes': 
    [ 
     {'value': '2', 'nodes': []}, 
     {'value': '*', 'nodes': 
      [ 
       {'value': '3', 'nodes': []}, 
       {'value': '5', 'nodes': []} 
      ] 
     } 
    ] 
}

注：

は、次のように表すことができるのと同じ教育目的のために。より効率的なデータ構造が既に実装されています。

出典

2016-05-02 18:58:15 Hamlett

ハムレットありがとう、まさに私が探していたものでした！ –

Python - クラスなしのツリー

答えて

関連する問題