Obsah:
Definice - Co znamená Ternary Tree?
V informatice je ternární strom typ struktury dat stromu, kde každý uzel může mít až tři odvozené uzly. To je na rozdíl od binárního stromu, kde každý uzel může mít jeden nebo dva derivační uzly.
Techopedia vysvětluje Ternary Tree
Ve struktuře dat stromu experti na algoritmy často používají názvy „nadřazený“ a „podřízené“ k popisu prvků stromu, které se od sebe odvozují. V ternárním stromu může mít rodičovský uzel až tři podřízené uzly, které jsou často označeny jako „levý“, „střední“ a „pravý“ uzel. V těchto derivativních uzlech se mohou nacházet určité typy metadat.
Protože ternární strom je sofistikovanější model než binární strom, může být vhodnější pro některé typy uspořádaných vyhledávání a dalších operací. Ternární struktura může být také použita pro datovou hromadu nebo pro filtrování dat pro některé algoritmické operace.
