Table des matières:
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.
Techopedia explique Ternary Tree
Dans une structure de données d'arbre, les experts en algorithmes utilisent souvent les noms de nœuds "parent" et "enfant" 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 nœuds "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 adapté à 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 certaines opérations algorithmiques.
