DECMATRIX

Uma árvore BST (Binary Search Tree) é uma árvore binária de busca onde cada nó possui no máximo dois filhos, e para cada nó, todos os valores na subárvore esquerda são menores que o valor do nó, e todos os valores na subárvore direita são maiores. Isso permite operações eficientes de busca, inserção e remoção.

As principais propriedades de uma árvore BST incluem: a ordenação dos elementos, a eficiência nas operações de busca, inserção e remoção (em média O(log n)), e a estrutura hierárquica que facilita a organização dos dados. No entanto, o desempenho pode degradar para O(n) em casos de árvores degeneradas, árvores que os nós caem todos para um lado.

A busca em uma árvore BST começa na raiz e percorre a árvore comparando o valor buscado com o valor do nó atual, movendo-se para a esquerda ou direita conforme necessário. O algoritmo é muito simples e eficiente, sendo O(log n) em média.

A inserção de um novo valor na árvore BST segue um processo semelhante à busca, localizando a posição correta para o novo nó e inserindo-o sempre como uma folha.

A remoção de um nó em uma árvore BST pode ser mais complexa, dependendo do número de filhos do nó a ser removido. Nós sem filhos podem ser removidos diretamente, nós com um filho podem ser substituídos por seu filho, e nós com dois filhos requerem a substituição pelo sucessor ou predecessor in-order.