Índice:
Definição - O que significa o Tree Traversal?
A travessia de árvore é um processo no uso de modelos de árvore que avalia os nós de uma árvore de forma sistemática. Vários tipos de atravessamento de árvores, incluindo modelos de profundidade de profundidade e largura de profundidade, ajudam engenheiros, cientistas de dados e outros a entender o conteúdo de uma estrutura de árvore.
Techopedia explica Tree Traversal
Além dos modelos de profundidade primeiro e largura primeiro, aqueles que analisam uma árvore podem usar opções de travessia de árvore de pré-ordem, ordem ou pós-ordem para avaliar os nós de maneiras específicas. Por exemplo, suponha que alguém configure uma árvore binária com profundidade de três nós e o nó completo dobrando em cada ponto. Usando uma travessia em árvore em ordem, o programa utilizaria instruções, incluindo a esquerda para a esquerda, a avaliação e a direita, para configurar um número de nós nas saídas. Nesse formato, o computador passaria para o final de uma árvore e documentaria primeiro os nós inferiores, antes de voltar para a camada intermediária ou segunda e registrar esses nós e, finalmente, terminar no nó individual superior, do qual todos os outros nós ramificados.
As travessias de árvores são um utilitário comum em configurações de tecnologia digital com estruturas de árvores, incluindo redes neurais que podem funcionar através do uso de árvores de decisão. Outro uso do deslocamento de árvores está em um modelo chamado “floresta aleatória”, onde várias árvores formam uma “floresta” coletiva de forte análise estatística. Novamente, o percurso da árvore funciona com base na análise dos nós de uma determinada árvore e no exame do seu conteúdo.
