ツリークラスとしてのリストの辞書

Question

簡単に管理できるツリークラスを定義しようとしています（ノードを追加して子を取得し、dfsやbfsスタイルでそれを歩きます）が、私はちょっとだけPythonについて知っています私のコードを実行しているときにエラーで立ち往生：

AttributeError: 'Tree' object has no attribute 'get'

は、これは私のコードで、今では私は、ノードの追加を実装しました：

class Tree(dict): 
    def __init__(self): 
     self = {} 

    def add(self, node, child): 
     if self.get(int(node)): 
      childs = self.get(int(node)) 
      childs.append(int(child)) 
      self.update({int(node):childs}) 
     else: 
      self.update({int(int(node)):[int(child)]}) 

def main(): 
    tot = int(input("Cantidad de relaciones: ")) 
    t = Tree() 
    for i in range (0, tot): 
     for i in range (0,1): 
      a = [] 
      a.extend(input().split()) 
     t.add(a[0], a[1]) 
    print(t) 

main() 

Answer 1

がdictからそれを継承します！

getおよびupdateは、辞書データ型のメソッドです。

コード：class Tree(object):：class Tree(dict):に置き換えてください。エラーが解決されます。

また、あなたのコードであなたのアイデアはstrageです。 Pythonは既にdictとlistのデータ型を持つツリー状のデータ構造を実装しています。それだ

a = { 
    'a': [1, 2, 3], 
    'b': { 
     'c': [33, 44, 55] 
     'd': 123, 
    } 
} 

Python data structures