Зміст:
Визначення - Що означає Терноване дерево?
В інформатиці потрійне дерево - це тип даних даних про дерево, де кожен вузол може мати до трьох похідних вузлів. Це на відміну від двійкового дерева, де кожен вузол може мати один або два похідних вузла.
Техопедія пояснює Тернальне дерево
У структурі даних дерев фахівці з алгоритмів часто використовують імена "батьківський" та "дочірній" вузли для опису елементів дерева, що походять один від одного. У потрійному дереві батьківський вузол може мати до трьох дочірніх вузлів, які часто позначаються відповідно як "лівий", "середній" та "правий". Певні типи метаданих можуть перебувати в цих похідних вузлах.
Оскільки потрійне дерево є більш досконалою моделлю, ніж двійкове дерево, воно може бути більш придатним для деяких типів упорядкованих пошуків та інших операцій. Потрійну структуру можна також використовувати для купи даних або для фільтрації даних для деяких алгоритмічних операцій.
