このツリーには、ノードごとに正確に10個の子ノード（0〜9）があります。各ノードにはいくつかの関連データ（たとえば、名前、タグ、色など）がありますが、この質問では重要ではないと思います。各子ノードには、正確に10個の子ノードがあります。ノードはnull（'ブランチ'を終了する'）または別のノードを含むことができます。
私が話していることを視覚化するために、私はこの図を作成しました（私のpaintz0rスキルを恐れてください！）：
ブラックボックスはnull-nodeです。ホワイトボックスは、データと子ノードを含むノードです。ご覧のとおり、ルートでさえ、各ノードには正確に10個の子ノードがあります。単純で図を正気に保つために、いくつかのノードを非常に小さく描画しましたが、これらの小さなノードは同じであると想像できます。
この構造により、数字で構成されるパスを非常にすばやく移動できます。のパスは47352、「オレンジ色のパス」を下って最終目的地に到達します。最後のノードはヌルノード（赤で表示されます）であり、子ノードが含まれていないため4->7->3->5、ファイナルを解決できません。2
私の質問は実際には非常に単純です：この種の木は何と呼ばれていますか？私はウィキペディアのツリー（データ構造）の補題にあるすべてのツリーを調べましたが、私（私が思う）に最も近いのは八分木やK-aryツリーです。これらの推論に沿って、私のツリーは、Dectree、Decitree、10-aryツリーまたは10-wayツリーなどと呼ばれます。しかし、これにはもっと良い名前があるかもしれません。だから：誰か？