á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 contêiner de dados que armazena valores que podem fornecer uma pesquisa eficiente. A "árvore" separa em dois identificadores, esquerdo e direito, e a divisão recursiva cria toda a subestrutura do contêiner de dados.

Definirtec explica a árvore de pesquisa binária (BST)

Além de sua estrutura básica, onde o “tronco” original da árvore binária se divide em dois, existem outros protocolos de dados associados à estrutura da árvore de busca binária. Uma é que os valores-chave nos dois nós de uma divisão são armazenados de forma que a chave “esquerda” seja menor que a original e a chave “direita” seja maior. As árvores de pesquisa binárias 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 arquivo classificado.