Índice:
Definição - O que significa Ternary Tree?
Na ciência da computação, uma árvore ternária é um tipo de estrutura de dados da árvore em que cada nó pode ter até três nós derivados. Isso contrasta com uma árvore binária, na qual cada nó pode ter um ou dois nós derivados.
Techopedia explica Ternary Tree
Em uma estrutura de dados em árvore, os especialistas em algoritmo costumam usar os nomes "pai" e "filho" para descrever os elementos da árvore que derivam um do outro. Em uma árvore ternária, o nó pai pode ter até três nós filhos, geralmente rotulados como o nó "esquerdo", "médio" e "direito", respectivamente. Certos tipos de metadados podem residir nesses nós derivados.
Como a árvore ternária é um modelo mais sofisticado do que uma árvore binária, pode ser mais adequada para alguns tipos de pesquisas ordenadas e outras operações. Uma estrutura ternária também pode ser usada para um heap de dados ou para filtrar dados para alguma operação algorítmica.
