表示雙向遍歷層次結構的最佳方式

Question

我需要將某些數據表示爲層次結構，其中的對象可以有一個父項和多個子項。我也需要能夠像孩子那樣得到一個孩子的父母。

我想這

class Root(): 
    def __init__(self): 
     self.child = Node(self) 

class Node(): 
    def __init__(self, parent): 
     self.parent = parent 

是否有解決這一問題在那裏

Answer 1

我認爲這基本上是如何Tkinter做它的常見方式：現在

class Root(object): 
    def __init__(self): 
     self.children = [] 

class Node(object): 
    def __init__(self,parent): 
     self.parent = parent 
     parent.children.append(self) 

，Root通過children屬性知道所有的孩子，孩子們通過parent attri知道他們的父母弼。

r = Root() 
n = Node(r) 
r.children[0] is n #True 
n.parent is r #True 

當然，你可以讓事情變得更有趣通過給Node對象一個children屬性，以及 - 然後Node S能夠更父Node秒。整齊。

這裏有一些缺點（主要是循環引用）。如果你想避免這種情況，你可以使用weakref.ref來存儲對孩子/父母的引用，但如果有必要，我會推遲到另一個問題。