【发布时间】:2020-12-30 09:25:56
【问题描述】:
我正在开发一个包含多个功能的应用程序,每个功能都有多个功能。我将其表示为一棵树,但某些函数使用其他函数,这意味着一个孩子可以有多个父母(如果我没记错的话)。在树数据结构中怎么可能?我可以从另一个父节点的子节点访问子节点吗?如果是这样,我该如何实施?图表可以帮助我解决这个问题吗?
【问题讨论】:
标签: database data-structures tree relationship parent-child
我正在开发一个包含多个功能的应用程序,每个功能都有多个功能。我将其表示为一棵树,但某些函数使用其他函数,这意味着一个孩子可以有多个父母(如果我没记错的话)。在树数据结构中怎么可能?我可以从另一个父节点的子节点访问子节点吗?如果是这样,我该如何实施?图表可以帮助我解决这个问题吗?
【问题讨论】:
标签: database data-structures tree relationship parent-child
如果一个节点有两个以上的父节点,你的数据结构就不再是一棵树。例如,引用the wikipedia entry:
一个节点最多有一个父节点,但可能有多个祖先节点,例如父节点的父节点。
如果您需要一个孩子可以有多个父母的数据结构,您应该研究一个(有向)图。
【讨论】:
【讨论】: