python - python中的N叉树

标签 python python-2.7 python-3.x data-structures tree

我想创建一个 N 叉树,其中每个节点都将包含一个键(名称)和一个值。

1 root 然后 N children 有两个字段 = name 和 associate value 同样,每个 child 都有 N 个 child 和 2 个字段。

寻找更简单的方法,而不使用仅使用字典和列表的类(如果可能??)。

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

最佳答案

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)

你说你正在寻找一种“不使用类的更简单的方法”,但我在这里的主张是,为此使用类的 10 次中有 9 次 将是更简单的方法。

关于python - python中的N叉树,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/23153319/

相关文章:

python - 如何从另一个 Python 文件运行不在目录中的 Python 文件?

python - 添加额外的图到子图plotly python

python - python-igraph 错误 'module' 对象没有属性 'Graph'

python - 使用来自串行端口的字符串数据来操作振镜扫描仪在更高速度下出错

python - Python C 模块中的映射——有什么需要注意的陷阱吗?

Python如何获取二维数组的子集?

python - 将输出序列化为 JSON - ValueError : Circular reference detected

python - 如果列表中的值重复,则应该在 python 中删除两个值?

python - cx_Oracle.DatabaseError : DPI-1047: 64-bit Oracle Client library cannot be loaded: "dlopen(libclntsh.dylib, 1): image not found"

python - 如何使用 Selenium Python 清除文本字段