Taula de continguts:
Definició: què significa Ternary Tree?
En informàtica, un arbre ternari és un tipus d’estructura de dades d’arbre on cada node pot tenir fins a tres nodes derivats. Això contrasta amb un arbre binari, on cada node pot tenir un o dos nodes derivats.
Techopedia explica Ternary Tree
En una estructura de dades d’arbre, els experts en algoritmes solen utilitzar els noms de nodes “pare” i “fill” per descriure elements de l’arbre que es deriven els uns dels altres. En un arbre ternari, el node pare pot tenir fins a tres nodes fills, que sovint s'etiqueten com a nodes "esquerre", "mig" i "dret", respectivament. Alguns tipus de metadades poden residir en aquests nodes derivats.
Com que l’arbre ternari és un model més sofisticat que un arbre binari, pot ser més adequat per a alguns tipus de cerques ordenades i altres operacions. Una estructura ternària també es pot utilitzar per a un munt de dades o per filtrar dades per a alguna operació algorísmica.
