Wikipédia:Artigos destacados/arquivo/Árvore de busca binária

Origem: Wikipédia, a enciclopédia livre.
Representação de uma Árvore de busca binária

Em ciência da computação, a árvore de busca binária ou árvore de pesquisa binária é uma árvore binária onde todos os nós são valores, todos nós à esquerda contêm uma subárvore com os valores menores ao nó raiz da subárvore e todos os nós da subárvore à direita contêm somente valores maiores ao nó raiz. (Esta é a forma padrão, podendo serem invertidas as subárvores, dependendo da aplicação). Os valores são relevantes na árvore de busca binária. O objetivo desta árvore é estruturar os dados de forma flexível, permitindo pesquisa binária.