Árvore Binária de Busca

Árvore Binária de Busca (ABB) ou Binary Search Tree (BST) 00:27 - Definição 00:50 - Exemplo Gráfico 02:10 - Percurso 03:32 - Inserção 04:38 - Quantos nós cabem numa BST? 05:43 - Balanceamento 08:09 - Busca #binarysearchtree Uma árvore binária de busca é uma estrutura de dados que consiste em nós ligados por arestas e que segue algumas regras específicas de organização. Cada nó da árvore possui, no máximo, dois filhos, que são chamados de filho esquerdo e filho direito. Além disso, cada nó da árvore possui um valor associado, que é chamado de chave (Key). As regras de organização da árvore binária de busca são as seguintes: Para todo nó da árvore, o valor da chave do filho esquerdo é menor que o valor da chave do nó pai Para todo nó da árvore, o valor da chave do filho direito é maior que o valor da chave do nó pai Essas regras de organização permitem que a árvore binária de busca seja uma estrutura de dados muito eficiente para realizar buscas. Para realizar uma busca em uma árvore binária de busca, basta comparar o valor da chave que estamos procurando com o valor da chave do nó atual. Se o valor que estamos procurando é menor que o valor da chave do nó atual, podemos continuar a busca no filho esquerdo da árvore. Se o valor que estamos procurando é maior que o valor da chave do nó atual, podemos continuar a busca no filho direito da árvore. Essa busca pode ser realizada recursivamente até encontrarmos o nó com a chave que estamos procurando ou até chegarmos a um nó folha, o que indica que a chave que estamos procurando não existe na árvore.