Tartalomjegyzék:
Meghatározás - Mit jelent a háromoldalú fa?
A számítástechnikában a háromoldalú fa egy fa adatszerkezet, amelyben minden csomópont legfeljebb három derivált csomópontot tartalmazhat. Ez ellentétben áll egy bináris fával, ahol minden csomópontnak lehet egy vagy két derivált csomópontja.
A Techopedia magyarázza a Ternary Fa-t
Egy fa adatstruktúrában az algoritmus szakértők gyakran a "szülő" és "gyermek" csomópontokat használják a fa egymásból származó elemeinek leírására. Egy háromoldalú fában a szülőcsomópontnak legfeljebb három gyermekcsomópontja lehet, amelyeket gyakran "bal", "középső" és "jobb" csomóponttal jelölnek. Bizonyos típusú metaadatok tartózkodhatnak ezekben a származékos csomópontokban.
Mivel a háromoldalú fa kifinomultabb modell, mint a bináris fa, alkalmasabb lehet bizonyos típusú megrendelt keresésekhez és egyéb műveletekhez. A háromoldalú struktúra felhasználható adathalomra vagy adat szűrésére bizonyos algoritmikus műveletek során.
