Sommario:
Definizione - Cosa significa albero ternario?
Nell'informatica, un albero ternario è un tipo di struttura di dati ad albero in cui ogni nodo può avere fino a tre nodi derivati. Ciò è in contrasto con un albero binario, in cui ogni nodo può avere uno o due nodi derivati.
Techopedia spiega Ternary Tree
In una struttura di dati ad albero, gli esperti di algoritmo usano spesso i nomi dei nodi "padre" e "figlio" per descrivere elementi dell'albero che derivano l'uno dall'altro. In un albero ternario, il nodo padre può avere fino a tre nodi figlio, che sono spesso etichettati rispettivamente come nodo "sinistro", "medio" e "destro". Alcuni tipi di metadati possono risiedere in questi nodi derivati.
Poiché l'albero ternario è un modello più sofisticato di un albero binario, può essere più adatto per alcuni tipi di ricerche ordinate e altre operazioni. Una struttura ternaria può anche essere utilizzata per un heap di dati o per filtrare i dati per alcune operazioni algoritmiche.
