【问题标题】:In a tree, can a child has multiple parents?在一棵树上,一个孩子可以有多个父母吗?
【发布时间】:2020-12-30 09:25:56
【问题描述】:

我正在开发一个包含多个功能的应用程序,每个功能都有多个功能。我将其表示为一棵树,但某些函数使用其他函数,这意味着一个孩子可以有多个父母(如果我没记错的话)。在树数据结构中怎么可能?我可以从另一个父节点的子节点访问子节点吗?如果是这样,我该如何实施?图表可以帮助我解决这个问题吗?

【问题讨论】:

    标签: database data-structures tree relationship parent-child


    【解决方案1】:

    如果一个节点有两个以上的父节点,你的数据结构就不再是一棵树。例如,引用the wikipedia entry:

    一个节点最多有一个父节点,但可能有多个祖先节点,例如父节点的父节点。

    如果您需要一个孩子可以有多个父母的数据结构,您应该研究一个(有向)图。

    【讨论】:

    • 我可以从另一个节点(不是父节点或父节点的父节点)访问一个节点吗?
    【解决方案2】:

    google search 给出的答案是:

    “是的,您可以让节点同时具有“孩子”和“父母”。但这不再是树状结构图,因此您将无法使用 TreeModel”

    Original reference

    【讨论】:

    • 我可以从另一个节点(不是父节点或父节点的父节点)访问一个节点吗?
    猜你喜欢
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 2018-12-17
    • 2018-05-29
    • 2010-12-09
    • 1970-01-01
    相关资源
    最近更新 更多