我们都知道什么是树:在树的第一层,我们有一个根,从根生出的分支也是树。但是我如何命名“相反”结构:在第 i 层上,我们有一组“叶”节点,这些节点形成 1+ 个节点的组,并且一组指向 i+ 上的“树干”节点第 1 级。如果您想要一个视觉示例,请想象一下雨滴从 window 流下并在碰撞时结合在一起。
最佳答案
许多树数据结构实际上是从叶到根构建的,并且可以存储以允许一个或两个方向。
我不认为它真的有一个特殊的名称,因为它更多的是一种约定,而不是树木通常从根到叶的要求,而不是其他方式或双向。此外,还有许多允许双向使用的树数据结构。
关于data-structures - 这个类似于树的数据结构有一个名称 "opposite"吗?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/27264312/