Inhaltsverzeichnis:
Definition - Was bedeutet Ternary Tree?
In der Informatik ist ein ternärer Baum eine Art Baumdatenstruktur, bei der jeder Knoten bis zu drei abgeleitete Knoten haben kann. Dies steht im Gegensatz zu einem Binärbaum, bei dem jeder Knoten entweder einen oder zwei abgeleitete Knoten haben kann.
Techopedia erklärt Ternary Tree
In einer Baumdatenstruktur verwenden Algorithmusexperten häufig die Namen "übergeordneter" und "untergeordneter" Knoten, um Elemente des Baums zu beschreiben, die voneinander abgeleitet sind. In einem ternären Baum kann der Elternknoten bis zu drei Kindknoten haben, die oft als "linker", "mittlerer" und "rechter" Knoten bezeichnet werden. Bestimmte Arten von Metadaten befinden sich möglicherweise in diesen abgeleiteten Knoten.
Da der ternäre Baum ein komplexeres Modell als ein binärer Baum ist, kann er für einige Arten von geordneten Suchen und anderen Operationen besser geeignet sein. Eine ternäre Struktur kann auch für einen Datenheap oder zum Filtern von Daten für eine algorithmische Operation verwendet werden.
