这种树的名称（如果有的话）是什么？

Question

我有这个树，对于每个节点，完全 10个子节点（0-9）。每个节点都有一些相关的数据（例如，名称，标签和颜色），我猜这对于这个问题并不重要。每个子节点都有10个子节点。节点可以是null（“结束'分支'）或包含另一个节点。

为了想象我正在谈论的内容，我制作了这张图（恐怕我的paintz0r技能！）：

黑匣子是null-node。白框是包含数据和子节点的节点。如您所见，即使是根，每个节点也只有10个子节点。由于简单并且保持图表清晰，我已经绘制了一些非常小的节点，但你可以想象这些小节点是相同的。

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

我的问题实际上非常简单：这种树叫什么？我已经浏览了Wikipedia's Tree (data structure) lemma上的所有树木，而我认为最接近的是Octree和/或K-ary tree。沿着这些推理线，我的树将被称为Dectree，Decitree，10-ary tree或10-way tree or something。但这可能有更好的名称。那么：有人吗？

Answer 1

K-ary tree ，K = 10

  

在图论中，k-ary树是每个节点都有的根树   不超过k个孩子

     

它有时也被称为k-way树，N-ary树或M-ary   树。二叉树是特殊情况，其中k = 2。

Answer 2

类似于B-Tree。