Key Difference – Árvore Binária vs Árvore de Pesquisa Binária
Uma estrutura de dados é uma maneira sistemática de organizar os 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 de árvore. Uma árvore representa um nó conectado por arestas. O nó mais alto é a 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 busca binária é uma árvore binária onde o filho da esquerda contém apenas nós com valores menores ou iguais ao nó pai, e onde o filho da direita contém apenas nós com valores maiores que o nó pai. Essa é a diferença fundamental. Ao contrário de estruturas de dados como arrays, a árvore binária e a árvore binária de busca não possuem um limite superior para armazenar dados.
O que é Árvore Binária?
Ao organizar os dados em uma estrutura de árvore, o nó no topo da árvore é conhecido como nó raiz. Só pode haver uma raiz para toda a árvore. Qualquer nó, exceto o nó raiz, tem uma aresta para cima para 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 um nó filho esquerdo e um nó filho direito. Um nó sem nenhum nó filho é chamado de nó folha. Não há uma maneira específica de organizar os dados na árvore binária. Existe um caminho do nó raiz para cada nó.
Figura 01: Exemplo de Árvore Binária
Acima é um exemplo de árvore binária. O elemento 2, no topo da árvore, é a raiz. Cada nó tem no máximo dois nós. Se uma árvore contém qualquer loop ou se um nó contém mais de dois nós, ela não pode ser classificada como uma árvore binária. Para ir de um nó a outro, há sempre 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 direito da raiz é 5. Esse elemento 5 é o nó pai para o nó filho 9. Os nós 4 e 11 não têm elementos filhos. Portanto, eles são nós 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 para o número de nós.
O que é a Árvore de Pesquisa Binária?
Uma árvore de busca binária é uma estrutura de dados de árvore binária. Semelhante a uma árvore binária, a árvore de busca binária também pode ter dois nós. Qualquer nó, exceto o nó raiz, tem uma aresta para cima para um nó. É chamado de nó pai. O nó abaixo de um dado conectado por sua aresta 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 referindo-se a um nó filho esquerdo e um nó filho direito. O elemento mais alto é chamado de nó raiz. O filho esquerdo contém apenas nós com valores menores ou iguais ao nó pai. O filho direito contém apenas nós com valores maiores ou iguais ao nó pai.
Figura 02: Exemplo de árvore de busca binária
O elemento 8 é o elemento mais alto. Portanto, é o nó raiz. Se 3 é um nó pai, então 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 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. Neste exemplo, é 6. Da mesma forma, há uma certa ordem para organizar cada elemento de dados em uma árvore de busca binária. É uma estrutura de dados que fornece uma maneira eficiente de classificar, recuperar e pesquisar dados.
Quais são as semelhanças entre a árvore binária e a árvore de pesquisa binária?
- Tanto a Árvore Binária quanto a Árvore de Pesquisa Binária são estruturas de dados hierárquicas.
- Tanto a Árvore Binária quanto a Árvore de Busca Binária têm uma raiz.
- Tanto a Árvore Binária quanto a Árvore de Pesquisa Binária podem ter no máximo dois nós filhos.
Qual é a diferença entre árvore binária e árvore de busca binária?
Árvore Binária vs Árvore de Pesquisa Binária |
|
| Uma árvore binária é um tipo de estrutura de dados onde cada nó pai pode ter no máximo dois nós filhos. | A árvore de busca binária é uma árvore binária onde o filho da esquerda contém apenas nós com valores menores ou iguais ao nó pai, e onde o filho da direita contém apenas nós com valores maiores que o nó pai. |
| Ordem de Organização de Dados | |
| Uma árvore binária não tem uma ordem específica para organizar os elementos de dados. | Uma árvore de busca binária tem uma ordem específica para organizar os elementos de dados. |
| Uso | |
| Uma árvore binária é usada como uma busca 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. |
Resumo – Árvore Binária vs Árvore de Pesquisa Binária
Uma estrutura de dados é uma forma de organizar os dados. Às vezes, os dados podem ser organizados em uma estrutura de árvore. Duas delas são a árvore binária e a árvore binária de busca. Este artigo discutiu a diferença entre a árvore binária e a árvore binária de pesquisa. 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 busca binária é uma árvore binária em que o filho da esquerda contém apenas nós com valores menores ou iguais ao nó pai e onde o filho da direita contém apenas nós com valores maiores que o nó pai.
Baixe o PDF de Binary Tree vs Binary Search Tree
Você pode baixar a 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 árvore binária e árvore de pesquisa binária
