Diferença entre a árvore binária e a árvore de pesquisa binária

Diferença chave - Árvore binária vs Árvore de Pesquisa Binária
 

Uma estrutura de dados é uma maneira sistemática de organizar dados para usá-los com eficiência. Organizar os dados usando a estrutura de dados deve reduzir o tempo de execução ou o tempo de execução. Além disso, a estrutura de dados deve exigir uma quantidade mínima de memória. Às vezes, os dados podem ser organizados em uma estrutura em árvore. Uma árvore representa um nó conectado por arestas. O nó superior é o raiz. Cada nó pode ter no máximo dois nós. Eles são conhecidos como nós filhos. O nó à esquerda do nó pai é o nó filho esquerdo, enquanto o nó à direita do nó pai é o nó direito. A Árvore Binária e a Árvore de Pesquisa Binária são duas estruturas de dados em árvore. Uma árvore binária é um tipo de estrutura de dados em que cada nó pai pode ter no máximo dois nós filhos. A árvore de pesquisa binária é uma árvore binária em que o filho esquerdo contém apenas nós com valores menores ou iguais ao nó pai e onde o filho direito contém apenas nós com valores maiores que o nó pai. Esse é o diferença chave. Diferentemente das estruturas de dados, como matrizes, a árvore binária e a árvore de pesquisa binária não têm um limite superior para armazenar dados.

CONTEÚDO

1. Visão geral e principais diferenças
2. O que é árvore binária
3. O que é a Árvore de Pesquisa Binária
4. Semelhanças entre a árvore binária e a árvore de pesquisa binária
5. Comparação lado a lado - Árvore binária x Árvore de pesquisa binária em forma de tabela
6. Resumo

O que é árvore binária?

Ao organizar os dados em uma estrutura em árvore, o nó na parte superior da árvore é conhecido como nó raiz. Só pode haver uma raiz para a árvore inteira. Qualquer nó, exceto o nó raiz, tem uma borda para cima em um nó. É chamado de nó pai. O nó abaixo do código pai é chamado de nó filho. Cada nó pai pode ter no máximo dois nós filhos. Eles são referidos como nó filho esquerdo e nó filho direito. Um nó sem nenhum nó filho é chamado de Nó da folha. Não há uma maneira específica de organizar dados na árvore binária. Há um caminho do nó raiz para cada nó.

Figura 01: Exemplo de árvore binária

Acima está um exemplo de uma árvore binária. O elemento 2, no topo da árvore, é a raiz. Cada nó tem no máximo dois nós. Se uma árvore contiver loops ou se um nó contiver mais de dois nós, não poderá ser classificado como uma árvore binária. Para ir de um nó para o outro, sempre há um caminho. Os nós filhos do nó raiz 2 são 7 e 5. Também é possível que um nó não tenha nós. Mas qualquer nó não pode ter mais de dois nós. O elemento certo da raiz é 5. Esse elemento 5 é o nó pai do nó filho 9. Os nós 4 e 11 não têm elementos filhos. Portanto, eles são nós de folha.

A árvore binária é usada para armazenar dados em ordem hierárquica. É semelhante à estrutura de arquivos do computador. A estrutura de dados, como uma matriz, pode armazenar uma quantidade específica de dados. Mas em uma árvore binária, não há limite superior no número de nós.

O que é a Árvore de Pesquisa Binária?

Uma árvore de pesquisa binária é uma estrutura de dados de árvore binária. Semelhante a uma árvore binária, a árvore de pesquisa binária também pode ter dois nós. Qualquer nó, exceto o nó raiz, tem uma borda para cima em um nó. É chamado de nó pai. O nó abaixo de um dado conectado por sua borda para baixo é chamado de nó filho. Um nó sem nenhum nó filho é chamado de nó folha. Cada nó pai pode ter no máximo dois nós. Existem nós filhos referenciando um nó filho esquerdo e um nó filho direito. O elemento mais alto é chamado nó raiz. O filho esquerdo contém apenas nós com valores menores ou iguais ao nó pai. O filho certo contém apenas nós com valores maiores ou iguais ao nó pai.

Figura 02: Exemplo de árvore de pesquisa binária

O elemento 8 é o elemento mais alto. Portanto, é o nó raiz. Se 3 for um nó pai, 1 e 6 são nós filhos. O 1 é o nó filho esquerdo enquanto 6 é o nó filho direito. O filho esquerdo contém valores menores ou iguais ao nó pai. Quando 3 é o nó pai, o lado esquerdo deve ter um elemento que seja menor ou igual a 3. Neste exemplo, é 1. O filho direito contém apenas nós com valores maiores que o nó pai. Quando 3 é o nó pai, o nó filho direito deve ter um valor maior que 3. Nesse exemplo, é 6. Da mesma forma, existe uma certa ordem para organizar cada elemento de dados em uma árvore de pesquisa binária. É uma estrutura de dados que fornece uma maneira eficiente de realizar a classificação, recuperação e pesquisa de dados.

Quais são as semelhanças entre a árvore binária e a árvore de pesquisa binária?

• A Árvore Binária e a Árvore de Pesquisa Binária são estruturas de dados hierárquicas.
• A Árvore Binária e a Árvore de Pesquisa Binária têm uma raiz.
• A Árvore Binária e a Árvore de Pesquisa Binária podem ter no máximo dois nós filhos.

Qual é a diferença entre a árvore binária e a árvore de pesquisa binária?

Árvore binária vs Árvore de pesquisa binária
Uma árvore binária é um tipo de estrutura de dados em que cada nó pai pode ter no máximo dois nós filhos.	A árvore de pesquisa binária é uma árvore binária em que o filho esquerdo contém apenas nós com valores menores ou iguais ao nó pai e onde o filho direito contém apenas nós com valores maiores que o nó pai.
Ordem de organização de dados
Uma árvore binária não possui uma ordem específica para organizar os elementos de dados.	Uma árvore de pesquisa binária possui uma ordem específica para organizar os elementos de dados.
Uso
Uma árvore binária é usada como uma pesquisa eficiente de dados e informações em uma estrutura de árvore.	Uma árvore de pesquisa binária é usada para inserir, excluir e pesquisar os dados.

Sumário - Árvore binária vs Árvore de Pesquisa Binária 

Uma estrutura de dados é uma maneira de organizar dados. Às vezes, os dados podem ser organizados em uma estrutura em árvore. Dois deles são a árvore binária e a árvore de pesquisa binária. Este artigo discutiu a diferença entre a árvore binária e a árvore de pesquisa binária. Uma árvore binária é um tipo de estrutura de dados em que cada nó pai pode ter no máximo dois nós filhos. A árvore de pesquisa binária é uma árvore binária em que o filho esquerdo contém apenas nós com valores menores ou iguais ao nó pai e onde o filho direito contém apenas nós com valores maiores que o nó pai.

Faça o download do PDF da Árvore binária vs Árvore de pesquisa binária

Você pode fazer o download da versão em PDF deste artigo e usá-la para fins offline, conforme nota de citação. Faça o download da versão em PDF aqui: Diferença entre a árvore binária e a árvore de pesquisa binária

Referência:

1.Point, Tutoriais. “Data Structures and Algorithms Tree.”, Ponto de tutoriais, 8 de janeiro de 2018. Disponível aqui
2. Diferença entre a árvore binária e a árvore de pesquisa binária. | javapedia.Net, Javapedia.net, 15 de fevereiro de 2017. Disponível aqui

Cortesia da imagem:

1.'Binary tree'By Derrick Coetzee - Obra própria, (Domínio Público) via Commons Wikimedia
2. 'Árvore de pesquisa binária' Por Nenhum autor legível por máquina fornecido. (com base em reivindicações de direitos autorais)., (Domínio público) via Commons Wikimedia