Índice:
- Definição - O que significa Binary Search Tree (BST)?
- Techopedia explica Árvore de Pesquisa Binária (BST)
Definição - O que significa Binary Search Tree (BST)?
Uma árvore de pesquisa binária é um tipo específico de valores de armazenamento de contêiner de dados que pode fornecer uma pesquisa eficiente. A "árvore" se separa em dois identificadores, esquerdo e direito, e a divisão recursiva cria toda a subestrutura do contêiner de dados.
Techopedia explica Árvore de Pesquisa Binária (BST)
Além de sua estrutura básica, onde o “tronco” original da árvore binária é dividido em dois, existem outros protocolos de dados associados à estrutura da árvore de pesquisa binária. Uma é que os valores da chave nos dois nós de uma divisão são armazenados, de forma que a tecla "esquerda" seja menor que a original e a chave "direita" seja mais. As árvores de pesquisa binária também têm outras propriedades que são explicadas por cientistas de dados e outros profissionais, por exemplo, a natureza interessante da “folha” ou nó final, que normalmente não possui um valor. Estruturas binárias, como a árvore de pesquisa binária, podem ser usadas para diminuir o esforço na pesquisa, porque a estrutura de dados mantém os dados em um archive classificado.