Cuprins:
Definiție - Ce înseamnă Arborele Ternar?
În informatică, un arbore ternar este un tip de structură de date arbore în care fiecare nod poate avea până la trei noduri derivate. Acest lucru este în contrast cu un arbore binar, unde fiecare nod poate avea unul sau doi noduri derivate.
Techopedia explică Arborele Ternar
Într-o structură de date arbore, experții în algoritmi folosesc adesea numele nodurilor „părinte” și „copil” pentru a descrie elemente ale arborelui care derivă unele de la altele. Într-un arbore ternar, nodul părinte poate avea până la trei noduri copil, care sunt adesea etichetate drept „stânga”, „mijloc” și, respectiv, „dreapta”. Anumite tipuri de metadate pot sta în aceste noduri derivate.
Deoarece arborele ternar este un model mai sofisticat decât un arbore binar, poate fi mai potrivit pentru unele tipuri de căutări comandate și alte operațiuni. O structură ternară poate fi, de asemenea, utilizată pentru o grămadă de date sau pentru filtrarea datelor pentru unele operații algoritmice.
