Na ciência da computação, um *dendroid* é um tipo de estrutura de dados em árvore composta por um gráfico direcionado. O termo "dendróide" foi cunhado por Edward F. Moore em seu livro de 1959 "Graphs and Trees".

Um dendróide é uma árvore que possui as seguintes propriedades:

*Está conectado.
*É acíclico.
* Possui um único nó raiz.
* Todos os seus nós não-raiz possuem exatamente um nó pai.

Os dendroids são frequentemente usados ​​para representar estruturas de dados hierárquicas, como sistemas de arquivos ou hierarquias organizacionais. Eles também são usados ​​em computação gráfica para representar objetos com estruturas ramificadas, como árvores ou plantas.

Os dendroids podem ser representados usando uma variedade de estruturas de dados, incluindo arrays, listas vinculadas e árvores. A representação mais comum é a lista de adjacências, que é um array de listas, onde cada lista contém os índices dos nós filhos do nó pai correspondente.

Para encontrar um caminho de um nó até sua raiz em um dendróide, pode-se simplesmente percorrer a árvore, seguindo os ponteiros pai, até que o nó raiz seja alcançado. O comprimento do caminho é igual ao número de arestas do caminho, que é igual ao número de ancestrais do nó.

A altura de um dendróide é o comprimento do caminho mais longo de um nó até sua raiz. O diâmetro de um dendróide é o máximo das alturas de suas subárvores.

Os dendroids podem ser usados ​​para resolver uma variedade de problemas em ciência da computação, incluindo:

* Encontrar o menor ancestral comum de dois nós.
* Encontrar o caminho de um nó até sua raiz.
* Encontrar a altura e o diâmetro de uma árvore.
* Gerando um dendograma aleatório.

Dendroids são uma estrutura de dados versátil e eficiente que pode ser usada para representar uma variedade de estruturas de dados hierárquicas. Eles são amplamente utilizados na ciência da computação e possuem uma rica teoria matemática.