我有这棵树,对于每个节点,它正好有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 路树或其他东西。但这可能有一个更好的名字。所以:有人吗?