Tree
Em computação, uma árvore (tree) é uma estrutura de dados que consiste em um conjunto de nós conectados por arestas. Cada nó possui um valor e zero ou mais nós filhos, formando uma hierarquia. As árvores são amplamente utilizadas em algoritmos de busca, armazenamento de dados e organização de informações.
Nó
Um nó em uma árvore representa um elemento individual que contém um valor e referências para seus nós filhos. Cada nó pode ter um número variável de filhos, dependendo do tipo de árvore. Os nós são essenciais para a estrutura e funcionamento de uma árvore.
Raiz
A raiz de uma árvore é o nó inicial e principal a partir do qual todos os outros nós são acessados. É o topo da hierarquia da árvore e não possui um nó pai. A raiz é fundamental para a estruturação e organização da árvore.
Folha
Uma folha em uma árvore é um nó que não possui filhos, ou seja, é um nó terminal. As folhas são os elementos finais da árvore e não têm nós descendentes. Elas representam os pontos de extremidade da estrutura da árvore.
Ramo
Um ramo em uma árvore é uma sequência de nós conectados por arestas, que formam um caminho entre a raiz e um nó folha. Os ramos são utilizados para percorrer a árvore e acessar os diferentes elementos armazenados em sua estrutura.
Subárvore
Uma subárvore é uma parte de uma árvore que consiste em um nó e todos os seus descendentes. Ela mantém a estrutura hierárquica da árvore principal, mas pode ser considerada como uma árvore independente dentro da árvore maior.
Altura
A altura de uma árvore é o comprimento máximo do caminho da raiz até a folha mais distante. Ela representa a profundidade da árvore e é um indicador importante da eficiência e complexidade da estrutura da árvore.
Profundidade
A profundidade de um nó em uma árvore é o número de arestas no caminho da raiz até esse nó. Ela indica a distância entre o nó e a raiz, permitindo a localização e navegação dentro da árvore.
Balanceamento
O balanceamento de uma árvore refere-se à distribuição equilibrada dos nós em seus diferentes níveis. Uma árvore balanceada possui uma altura mínima, o que resulta em operações mais eficientes de busca e inserção de dados.
Árvore Binária
Uma árvore binária é um tipo de árvore em que cada nó possui no máximo dois filhos, geralmente denominados como filho esquerdo e filho direito. Essa estrutura simplificada facilita a implementação de algoritmos de busca e ordenação.
