c# - 基于子项或父项的树结构

Question

我正在开发一个将用于生成树结构的类。树的每个节点都需要知道它的父节点和子节点。用于跟踪每个节点父节点和子节点的字段在基节点类之外是不可访问的。

现在我有 AddChild 和 Remove child 的方法。因此也设置了相关实例的父字段。

所以我现在想知道的是，在类的用户必须调用 Node.SetParent(Node parentNode) 和 Node.ClearParent(Node oldParentNode) 方法的地方切换 this 和 setup 方法是更好还是更坏反而。

如果您同时跟踪父子关系，为什么要选择将子关系设置为父关系，反之亦然，或者这有关系吗？

Answer 1

在任何一种情况下，当您将一个节点附加到树上时，您将需要对相关父节点和子节点的引用，所以我看不出它会有什么不同，因为任何一种方式都是在所有情况下均有可能。

我建议弄清楚您的逻辑在哪个方向上最有意义(即考虑从叶子向上还是从根向下构建树更容易)并继续这样做。