Indholdsfortegnelse:
Definition - Hvad betyder Ternary Tree?
Inden for datalogi er et ternært træ en type trædatastruktur, hvor hver knude kan have op til tre afledte noder. Dette er i modsætning til et binært træ, hvor hver knude kan have enten en eller to afledte noder.
Techopedia forklarer Ternary Tree
I en trædatastruktur bruger algoritmeeksperter ofte navnene "overordnede" og "underordnede" noder til at beskrive elementer i træet, der stammer fra hinanden. I et ternært træ kan overordnernoden have op til tre underordnede knudepunkter, der ofte er mærket som henholdsvis "venstre", "midterste" og "højre" knude. Visse typer metadata kan forekomme i disse afledte noder.
Da det ternære træ er en mere sofistikeret model end et binært træ, kan det være mere velegnet til nogle typer bestilte søgninger og andre operationer. En ternær struktur kan også bruges til en dataheap eller til filtrering af data til en vis algoritmisk operation.
