TreeNode在樹形結(jié)構(gòu)中的存儲方法

在樹形結(jié)構(gòu)中，TreeNode 是一個用于表示節(jié)點的類。每個節(jié)點包含一個值（如整數(shù)、字符串等）以及指向其子節(jié)點的引用。樹形結(jié)構(gòu)可以使用不同的存儲方法，以下是兩種常見的方法：

1. 鄰接表（Adjacency List）：

鄰接表是一種使用列表或字典來存儲樹形結(jié)構(gòu)的方法。每個節(jié)點都有一個與之關(guān)聯(lián)的列表，用于存儲其子節(jié)點的引用。這種方法的優(yōu)點是易于實現(xiàn)和理解，但可能會占用更多的內(nèi)存。

class TreeNode:
    def __init__(self, value):
        self.value = value
        self.children = []

# 添加子節(jié)點
def add_child(parent, child):
    parent.children.append(child)

2. 鄰接矩陣（Adjacency Matrix）：

鄰接矩陣是一種使用二維數(shù)組來存儲樹形結(jié)構(gòu)的方法。數(shù)組的每個元素表示一個節(jié)點對之間的關(guān)系。如果節(jié)點 i 是節(jié)點 j 的子節(jié)點，則矩陣中的 matrix[i][j] 值為 1（或任何非零值）。這種方法的優(yōu)點是可以直接查詢兩個節(jié)點之間的關(guān)系，但可能會占用大量內(nèi)存，特別是當樹的節(jié)點數(shù)量很大時。

class TreeNode:
    def __init__(self, value):
        self.value = value

class Tree:
    def __init__(self, num_nodes):
        self.num_nodes = num_nodes
        self.adjacency_matrix = [[0 for _ in range(num_nodes)] for _ in range(num_nodes)]

# 添加子節(jié)點
def add_child(tree, parent_index, child_index):
    tree.adjacency_matrix[parent_index][child_index] = 1

這兩種方法都可以用于表示樹形結(jié)構(gòu)，但具體選擇哪種方法取決于問題的需求和性能要求。