Définition - Que signifie l'arbre ternaire?
En informatique, un arbre ternaire est un type de structure de données arborescente où chaque nœud peut avoir jusqu'à trois nœuds dérivés. Cela contraste avec un arbre binaire, où chaque nœud peut avoir un ou deux nœuds dérivés.
Definir Tech explique l'arbre ternaire
Dans une structure de données arborescente, les experts en algorithmes utilisent souvent les noms de nœuds «parents» et «enfants» pour décrire les éléments de l'arbre qui dérivent les uns des autres. Dans un arbre ternaire, le nœud parent peut avoir jusqu'à trois nœuds enfants, qui sont souvent étiquetés respectivement comme le nœud «gauche», «milieu» et «droit». Certains types de métadonnées peuvent résider dans ces nœuds dérivés.
L'arbre ternaire étant un modèle plus sophistiqué qu'un arbre binaire, il peut être plus approprié pour certains types de recherches ordonnées et d'autres opérations. Une structure ternaire peut également être utilisée pour un tas de données ou pour filtrer des données pour une opération algorithmique.