python - 哪些数据结构可用于在 Python 中表示树中的多个子节点？

Question

我想以这种格式表示数据：

                        Root

Block1         Block2              Block3 ....               BlockN

每个街区现在将有 4 个孩子。我希望将来能够改变这一点，因此它应该至少有 4 个孩子，并且将来可能会有更多。

                       Block

Child1    Child2                  Child3 Child4

每个孩子将有一个浮动值。我想知道 Python 中是否存在任何现有的数据结构。

Answer 1

您的数据结构本质上是一个二维数组，其中第一个维度是块，第二个维度是孩子。

在 Python 中，我可能会使用列表列表：

child1, child2, child3, child4 = 1, 2, 3, 4
block1 = [child1, child2, child3, child4]
# other children, blocks, etc.
root = [block1, block2, block3, block4]
print(root[0][0] == 1)

如果每个孩子只是一个值，那么您真的不需要比这更复杂的了。

Answer 2

defaultdict也许你想要什么

这是文档

from collections import defaultdict
x = defaultdict(list)
x[some_block].append(some_child)  # add child