O que é uma árvore de pesquisa?

A search tree is a data structure used in computer programming to contain and organize a list of data.‭ ‬Each‭ ‬search‭ ‬tree is comprised of an ordered set of nodes.‭ ‬These nodes can be connected to zero or more other nodes.‭ ‬The individual nodes contain some‭ ‬data as well as links to any other nodes.‭ ‬The data that is contained in the nodes of the tree is very often ordered in some way to allow efficient algorithms to search for,‭ ‬insert and remove nodes with Facilitar. Sem filhos.

Um programa é capaz de se mover através de uma árvore que procura dados iniciando em um nó específico, executando uma verificação condicional e depois movendo -se para o próximo nó lógico se os dados necessários não estiverem presentes. Dependendo da estrutura de dados usada, essa pesquisa pode levar uma quantidade de tempo variável. tempo.

Um fator que afeta o uso de árvores de busca é a questão do equilíbrio. Uma árvore equilibrada é aquela em que os filhos da direita e esquerda do nó da raiz contêm a mesma profundidade dos nós filhos ou estão dentro de uma contagem de um nó de um outro.r tem todos os nós dispostos de maneira linear sem galhos. Quando a profundidade de uma árvore aumenta, a velocidade dos algoritmos de pesquisa pode diminuir dramaticamente.

Existem certos tipos de árvores de pesquisa que são descritas como auto-balanceamento. Essas árvores usam operações como a rotação de árvores para ajudar a manter o equilíbrio, preservando a ordem dos dados nas folhas. Embora a execução das rotações das árvores possa desacelerar um programa ao adicionar e remover nós, isso é contrariado pela velocidade em que os dados podem ser recuperados.

Embora existam muitos tipos de árvores de pesquisa, a estrutura de dados de árvores mais comum é uma árvore de pesquisa binária. Esse tipo de dados consiste em nós que cada um possui zero a dois nós filhos. Existe apenas um nó raiz e todas as folhas nas árvores são ordenadas da esquerda para a direita em valores ascendentes de acordo com os dados que mantêm.y fácil.

Não existe uma implementação padrão única para os nós da árvore de pesquisa. Os nós podem ser representados por uma ampla variedade de estruturas de dados. Matrizes de matrizes podem ser usadas, como pode multiplicar listas vinculadas. Muitas vezes, uma árvore de pesquisa usa uma estrutura de dados personalizada que é projetada para ajudar na conclusão das operações necessárias.