有人可以使用树结构吗？

问题描述

我希望有人了解节点的概念并且可以对我正在尝试编写的一个程序做一些简单的解释，基本上是一个类似于树的“文件结构”。

我了解节点以它们相互链接的方式工作（因此：节点具有链接到其他节点的上一个/下一个属性）

这是描述每个节点的类。

class Node:
    def __init__(self,nid: int,name: str,owner: str,is_dir: bool,size: int,parent: Optional["Node"],children: List["Node"]):
        self.nid = nid
        self.name = name
        self.owner = owner
        self.is_dir = is_dir
        self.size = size
        self.parent = parent
        self.children = children

这基本上就是我想要实现的。

最让我烦恼的是我将如何构建这样的结构。

例如如果我得到的字典以 node.nid 为键，其子代的 ID 为数组，那么它会是这样的。

元数据 = {1:[2,4],2:[3]}

我想用（可能）for 循环从这个字典构建整个结构。

def build_filestructure(Metadata: Dict[int,List[int]]) -> Optional[Node]:
for key in node_list:
        # Create node and add its children
        # Add children for its children
return Node?

从这本字典构建上述文件结构的正确方法是什么？

提前感谢您的所有想法。

解决方法

暂无找到可以解决该程序问题的有效方法，小编努力寻找整理中！

如果你已经找到好的解决方法，欢迎将解决方案带上本链接一起发送给小编。

小编邮箱:dio#foxmail.com (将#修改为@）

file-structure python tree tree