Árvore binária de busca - BST
As árvores binárias de busca (BST) são árvores binárias com as seguintes propriedades:
- Todos os nós das subárvore da esquerda de um nó
qualquer possuem um valor numérico interior ou igual ao nó - Todos os nós das subárvores da direita de um nó
qualquer possuem um valor numérico superior ou igual ao nó .
Em outras palavras, as BST são ditas como árvores ordenadas.
Note
Lembrando que essa propriedade de ordenação é válida para todas as subárvore.
Warning
Muitos problemas, por simplificação, não consideram a possibilidade de existir elementos repetidos na árvore.
Uma das aplicabilidades da BST é sua utilização para classificar um grande conjunto de dados, nos qual é inserido elementos na árvore e, em seguida, é feito a travessia em-ordem.