相关疑难解决方法(0)

我正在尝试构建一个通用树.Python中是否有内置的数据结构来实现树？

我想构建一个通用树,其根节点包含'n'个子节点,这些子节点可能包含其他子节点.....

这是输入：

list_child_parent= [
    #first value is child, second is parent
    (0, 1),
    (1, 3),
    (8, 7),
    (3, 6),
    (4, 3),
    (5, 3)
]

输出需要使用这些值创建嵌套字典树。树的深度永远不会超过 6 层。

例如：

output_dict = {
    6: {3: {1: {0: {}}, 4: {}, 5: {}}}, 7: {8: {}}
}

我花了两天时间试图完成这个任务。我尝试编写函数来查找键在树中的位置，然后在其后添加新键，但我无法生成可以继续超过 3 个级别的代码。这令人困惑，我觉得可能有一个标准库可以做到这一点。

我的经验水平很低。