árvore ternária

Definição - O que significa Árvore Ternária?

Na ciência da computação, uma árvore ternária é um tipo de estrutura de dados em árvore onde cada nó pode ter até três nós derivados. Isso está em contraste com uma árvore binária, onde cada nó pode ter um ou dois nós derivados.

Definirtec explica a Árvore Ternária

Em uma estrutura de dados em árvore, os especialistas em algoritmo geralmente usam os nomes de nós "pai" e "filho" para descrever os elementos da árvore que derivam uns dos outros. Em uma árvore ternária, o nó pai pode ter até três nós filhos, que geralmente são rotulados como o nó "esquerdo", "do meio" 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, ela 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.