色婷婷狠狠18禁久久YY,CHINESE性内射高清国产,国产女人18毛片水真多1,国产AV在线观看

python 構建樹結構

夏志豪2年前9瀏覽0評論

在Python中,我們可以使用一個字典來構建樹結構。下面是一個示例代碼:

class Tree:
def __init__(self):
self.__tree = {}
def add_node(self, name, parent=None):
if not parent:
self.__tree[name] = {}
else:
self.__tree[parent][name] = {}
def __str__(self):
return str(self.__tree)

此代碼定義了一個樹類。每次添加一個節(jié)點時,我們需要提供節(jié)點名稱和父節(jié)點名稱(如果沒有父節(jié)點,則默認為根節(jié)點)。我們可以通過重載`__str__()`函數(shù)來打印整棵樹。

下面是如何使用此代碼創(chuàng)建一個樹結構:

tree = Tree()
tree.add_node('A')
tree.add_node('B', 'A')
tree.add_node('C', 'A')
tree.add_node('D', 'B')
tree.add_node('E', 'B')
tree.add_node('F', 'C')
print(tree)

它會輸出以下結果:

{'A': {'B': {'D': {}, 'E': {}}, 'C': {'F': {}}}}

這是一棵簡單的樹,它有三層,根節(jié)點是`A`,它有兩個子節(jié)點`B`和`C`,它們又各自有兩個子節(jié)點,直到最后一層。我們可以看到,此代碼使用字典嵌套來表示樹結構。

上一篇C 克隆json
下一篇vue disposed