Оглавление:
Определение - Что означает Тройное Дерево?
В информатике троичное дерево - это тип структуры данных дерева, где каждый узел может иметь до трех производных узлов. Это отличается от двоичного дерева, где каждый узел может иметь один или два производных узла.
Техопедия объясняет троичное дерево
В древовидной структуре данных эксперты по алгоритму часто используют имена «родительских» и «дочерних» узлов для описания элементов дерева, которые являются производными друг от друга. В троичном дереве родительский узел может иметь до трех дочерних узлов, которые часто обозначаются как «левый», «средний» и «правый» узлы соответственно. Определенные типы метаданных могут находиться в этих производных узлах.
Поскольку троичное дерево является более сложной моделью, чем двоичное дерево, оно может быть более подходящим для некоторых типов упорядоченных поисков и других операций. Тройная структура может также использоваться для кучи данных или для фильтрации данных для некоторой алгоритмической операции.
