Obsah:
Definícia - Čo znamená ternárny strom?
V informatike je ternárny strom typ štruktúry dát stromu, kde každý uzol môže mať až tri odvodené uzly. Toto je na rozdiel od binárneho stromu, kde každý uzol môže mať jeden alebo dva odvodené uzly.
Techopedia vysvetľuje Ternary Tree
V štruktúre dát stromu odborníci na algoritmy často používajú názvy „rodič“ a „podriadené“ na opis prvkov stromu, ktoré sa od seba vzájomne odvodzujú. V ternárnom stromu môže mať rodičovský uzol až tri podradené uzly, ktoré sa často označujú ako „ľavý“, „stredný“ a „pravý“ uzol. V týchto odvodených uzloch sa môžu nachádzať určité typy metaúdajov.
Pretože ternárny strom je sofistikovanejší model ako binárny strom, môže byť vhodnejší pre niektoré typy usporiadaných vyhľadávaní a iných operácií. Ternárna štruktúra sa môže tiež použiť pre dátovú hromadu alebo na filtrovanie údajov pre niektoré algoritmické operácie.
