多根树结构

Question

我有一个数据，有很多父母每个都有0-n个孩子，每个孩子可以有0-n个节点。每个节点都有一个唯一的标识符（密钥）。最终，父节点之间没有连接。看起来这将是一个树木列表，但这似乎是不精确的。我正想着用假根加入它们。

我需要能够组装出现的节点列表：

• 从任何给定节点向下（儿童）
• 从任何给定节点向下（子级），然后到根（直到特定父级）
• 任何给定节点的顶级父级（在O（n）操作中）
• 树中孩子的等级（在O（n）操作中）

该结构将包含300,000个节点。

我想也许我可以实现一个树列表，然后还维护一个哈希查找结构，它将引用一个特定的键值，为我提供一个节点作为起点。

这是一个逻辑结构吗？有没有更好的方法来处理它？这对我来说似乎很粗糙。

Answer 1

如果您担心快速找到根节点，可以考虑创建一个树，其中每个节点都指向另一棵树。