Kazalo:
Opredelitev - Kaj pomeni Ternarno drevo?
V računalništvu je trnjaško drevo vrsta drevesne podatkovne strukture, kjer lahko vsako vozlišče ima do tri izpeljana vozlišča. To je v nasprotju z binarnim drevesom, kjer ima lahko vsako vozlišče eno ali dve izpeljani vozlišči.
Tehopedija razlaga Ternarno drevo
V strukturi podatkov o drevesih strokovnjaki za algoritme pogosto uporabljajo vozlišča imen "matični" in "nadrejeni", da opišejo elemente drevesa, ki izhajajo drug od drugega. V trojnem drevesu ima lahko matično vozlišče do tri podrejene vozlišča, ki so pogosto označena kot "levo", "srednje" in "desno" vozlišče. V teh izpeljanih vozliščih lahko prebivajo nekatere vrste metapodatkov.
Ker je trojno drevo bolj izpopolnjen model kot binarno drevo, je lahko bolj primerno za nekatere vrste urejenih iskanj in druge operacije. Trobročna struktura se lahko uporablja tudi za kopico podatkov ali za filtriranje podatkov za nekatere algoritmične operacije.
