Съдържание:
Определение - Какво означава „Тънарно дърво“?
В компютърните науки тройно дърво е вид структура от данни за дърво, където всеки възел може да има до три производни възли. Това е в контраст с бинарно дърво, където всеки възел може да има един или два производни възли.
Техопедия обяснява Тенарното дърво
В структурата на данните за дърветата, експертите по алгоритми често използват имената "родителски" и "дъщерни" възли, за да опишат елементи от дървото, които произлизат един от друг. В тройно дърво родителският възел може да има до три дъщерни възла, които често са етикетирани съответно като "ляв", "среден" и "десен". Някои видове метаданни могат да пребивават в тези производни възли.
Тъй като тройното дърво е по-сложен модел от бинарното дърво, то може да бъде по-подходящо за някои видове подредени търсения и други операции. Тройната структура също може да се използва за купчина данни или за филтриране на данни за някои алгоритмични операции.
