Innholdsfortegnelse:
Definisjon - Hva betyr Ternary Tree?
I informatikk er et ternært tre en type tredatastruktur der hver node kan ha opptil tre derivater. Dette i motsetning til et binært tre, der hver node kan ha enten en eller to deriverte noder.
Techopedia forklarer Ternary Tree
I en tredatastruktur bruker algoritmeeksperter ofte navnene "foreldre" og "barn" -knuter for å beskrive elementer i treet som stammer fra hverandre. I et ternært tre kan overordnede noder ha opptil tre underordnede noder, som ofte er merket som henholdsvis "venstre", "midtre" og "høyre" node. Visse typer metadata kan ligge i disse deriverte noder.
Fordi det ternære treet er en mer sofistikert modell enn et binært tre, kan det være mer egnet for noen typer bestilte søk og andre operasjoner. En ternær struktur kan også brukes til en dataheap eller for å filtrere data for en viss algoritmisk operasjon.
