Sadržaj:
Definicija - Što znači Ternarsko stablo?
U računarskoj znanosti, ternarno stablo je vrsta strukture podataka o drveću, gdje svaki čvor može imati do tri izvedena čvora. To je za razliku od binarnog stabla, gdje svaki čvor može imati jedan ili dva derivatna čvora.
Tehopedija objašnjava Ternarsko drvo
U strukturi podataka o stablu stručnjaci za algoritme često koriste nazive "roditelj" i "podređeni" da bi opisali elemente stabla koji potječu jedan od drugog. U ternarnom stablu roditeljski čvor može imati do tri podređena čvora, koji se često označavaju kao "lijevi", "srednji" i "desni" čvor. Određene vrste metapodataka mogu se nalaziti u ovim derivatnim čvorovima.
Kako je ternarno stablo sofisticiraniji model od binarnog stabla, može biti pogodnije za neke vrste naručenih pretraživanja i druge operacije. Ternarna se struktura također može koristiti za skup podataka ili za filtriranje podataka za neke algoritamske operacije.
