Ich habe diesen Baum, der für jeden Knoten genau 10 Kindknoten (0-9) hat. Jeder Knoten hat einige zugehörige Daten (sagen wir zum Beispiel einen Namen und ein Tag und eine Farbe), die meiner Meinung nach für diese Frage nicht wichtig sind. Jeder der Kindknoten hat genau 10 Kindknoten. Ein Knoten kann null sein (was den Zweig 'endet') oder einen anderen Knoten enthalten.
Um zu veranschaulichen, worüber ich spreche, habe ich dieses Diagramm erstellt (fürchte meine paintz0r skillz!): 
Ein schwarzes Kästchen ist ein null-Knoten. Ein weißes Kästchen ist ein Knoten, der Daten und Kindknoten enthält. Wie Sie sehen können, hat selbst die Wurzel genau 10 Kindknoten. Aus Gründen der Einfachheit und um das Diagramm gesund zu halten, habe ich einige Knoten sehr klein gezeichnet, aber Sie können sich vorstellen, dass diese winzigen Knoten gleich sind.
Diese Struktur ermöglicht es mir, sehr schnell einen Pfad zu durchqueren, der aus Ziffern besteht: Ein Pfad von 47352 würde mich den "orangen Pfad" zum endgültigen Ziel führen; 4->7->3->5, wobei die Endung 2 nicht aufgelöst werden kann, weil es sich um einen null-Knoten handelt (obwohl rot gefärbt) und keine Kindknoten enthält.
Meine Frage ist eigentlich ziemlich einfach: Wie nennt man diese Art von Baum? Ich habe alle Bäume auf Wikipedia's Tree (data structure) Lemma durchgegangen und das, was mir (glaube ich) am nächsten kommt, ist der Oktaederbaum und/oder der K-er-Baum. In dieser Richtung würde mein Baum als Dectree, Decitree, 10-er-Baum oder 10-Wege-Baum oder etwas Ähnliches bezeichnet. Aber es könnte einen besseren Namen dafür geben. Also: jemand?
