Преглед садржаја:
Дефиниција - Шта значи Тернаринско дрво?
У рачунарској науци, тернарно стабло је врста структуре података о дрвету где сваки чвор може имати до три деривативна чвора. Ово је за разлику од бинарног стабла, где сваки чвор може имати један или два дериватна чвора.
Техопедија објашњава Тернарско дрво
У структури података о стаблу стручњаци за алгоритме често користе називе "родитељ" и "дечји" чвор како би описали елементе стабла који потичу једни од других. У тернарном стаблу, родитељски чвор може имати до три подређена чвора, који се често означавају као „леви“, „средњи“ и „десни“ чвор респективно. Одређене врсте метаподатака могу се налазити у овим дериватним чворовима.
Пошто је тернарно стабло софистициранији модел од бинарног стабла, може бити погодније за неке врсте наручених претрага и друге операције. Тернарна структура се такође може користити за гомилу података или за филтрирање података за неке алгоритамске операције.
