2014-04-18 44 views
0

我想創建一個N元樹,其中每個節點將包含一個鍵(名稱)和一個值。Python中的N元樹

1根然後N個孩子有兩個字段=姓名和相關值 並且每個孩子也有兩個字段的N個孩子。

尋找更簡單的方法,而不使用僅使用字典和列表的類(如果可能的話??)。

class Node(): 
    #Do something 
    # .... 
+3

你的意思是像'{'name':...,'value':...,'children':[...]}'? – jonrsharpe

+0

但它不像樹。如果我在某個節點,我應該只能訪問其子節點 –

+0

我不明白你的問題是什麼。你可以訪問'node ['children']'。 – jonrsharpe

回答

0
class Node(object): 
    def __init__(self, name, value): 
     self.name = name 
     self.value = value 
     self.children = [] 
    def add_child(self, obj): 
     self.children.append(obj) 

你說您是在尋找一個「更簡單的方法,而無需使用類」但在這裏,我的要求是,9次了10年使用類此是更簡單的方法。