2

我有这棵树,对于每个节点,它正好有10 个子节点(0-9)。每个节点都有一些相关的数据(例如,名称、标签和颜色),我猜这对于这个问题并不重要。每个子节点正好有 10 个子节点。一个节点可以是null(它'结束'分支')或包含另一个节点。

为了形象化我在说什么,我做了这个图(害怕我的paintz0r技能!): 树

黑匣子是一个null-node. 白盒是包含数据和子节点的节点。如您所见,即使是根节点,每个节点也正好有 10 个子节点。由于简单和保持图表的健全,我绘制了一些非常小的节点,但您可以想象这些小节点是相同的。

这种结构使我可以非常快速地遍历由数字组成的路径:路径47352将引导我沿着“橙色路径”到达最终目的地;4->7->3->5最终2无法解决,因为最后一个是空节点(虽然是红色)并且不包含子节点。

我的问题其实很简单:这种树叫什么?我已经浏览了Wikipedia's Tree (data structure) lemma上的所有树,我(认为我)能得到的最接近的是Octree和/或K-ary 树。按照这些推理,我的树将被称为 Dectree、Decitree、10 叉树或 10 路树或其他东西。但这可能有一个更好的名字。所以:有人吗?

4

2 回答 2

2

K=10的 K-ary 树

在图论中,k-ary 树是一个有根树,其中每个节点不超过 k 个子节点

它有时也被称为 k 路树、N 叉树或 M 叉树。二叉树是 k=2 的特殊情况。

于 2013-01-31T09:50:02.283 回答
0

这有点像B-Tree

于 2013-01-31T09:49:20.367 回答