Sisällysluettelo:
Määritelmä - mitä Ternary Tree tarkoittaa?
Tietotekniikassa kolmiosainen puu on eräänlainen puuraporttirakenne, jossa jokaisella solmulla voi olla korkeintaan kolme johdannaissolmua. Tämä on toisin kuin binaarinen puu, jossa jokaisella solmulla voi olla joko yksi tai kaksi johdannaissolmua.
Techopedia selittää Ternary Tree
Puun tietorakenteessa algoritmit asiantuntijat käyttävät usein nimiä "vanhempi" ja "lapsi" solmuja kuvaamaan toisistaan johtavia puun elementtejä. Kolmiosaisessa puussa emo-solmussa voi olla korkeintaan kolme lapsisolmua, jotka usein merkitään vastaavasti "vasen", "keskimmäinen" ja "oikea" solmu. Tietyntyyppiset metatiedot voivat sijaita näissä johdannaissolmuissa.
Koska kolmiosainen puu on hienostuneempi malli kuin binaaripuu, se voi olla sopivampi tietyntyyppisiin tilattuihin hakuihin ja muihin toimintoihin. Kolmikantaista rakennetta voidaan käyttää myös datakeroon tai datan suodattamiseen joihinkin algoritmisiin toimintoihin.
