data-structures - 这个类似于树的数据结构有一个名称 "opposite"吗?

标签 data-structures tree

我们都知道什么是树:在树的第一层,我们有一个根,从根生出的分支也是树。但是我如何命名“相反”结构:在第 i 层上,我们有一组“叶”节点,这些节点形成 1+ 个节点的组,并且一组指向 i+ 上的“树干”节点第 1 级。如果您想要一个视觉示例,请想象一下雨滴从 window 流下并在碰撞时结合在一起。

最佳答案

许多树数据结构实际上是从叶到根构建的,并且可以存储以允许一个或两个方向。

我不认为它真的有一个特殊的名称,因为它更多的是一种约定,而不是树木通常从根到叶的要求,而不是其他方式或双向。此外,还有许多允许双向使用的树数据结构。

关于data-structures - 这个类似于树的数据结构有一个名称 "opposite"吗?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/27264312/

相关文章:

c、小于k的最大整数

data-structures - 如何在安全的 Rust 中表达相互递归的数据结构?

data-structures - 二叉搜索树的定义中是否允许重复键?

grails - 在GORM中创建树状结构

tree - 为所有页面设置 dijit.Tree cookie

javascript - 从 ExtJS TreePanel 获取 JSON 数据

haskell - Haskell 中并行构建树的策略

java - 二进制搜索以在旋转的排序列表中找到旋转点

c++ - 是否有像 C++ std set 这样的数据结构也可以快速返回范围内的元素数量?

algorithm - 在稀疏图上执行 Kruskal 算法的最佳数据结构?