Árvore binária de busca
De Wikipedia, a enciclopédia encyclopedia
Em Ciência da computação, uma árvore binária de busca (ou árvore binária de pesquisa) é uma estrutura de dados de árvore binária baseada em nós, onde todos os nós da subárvore esquerda possuem um valor numérico inferior ao nó raiz e todos os nós da subárvore direita possuem um valor superior ao nó raiz (esta é a forma padrão, podendo as subárvores serem invertidas, dependendo da aplicação).
Factos rápidos Complexidade de Tempo em Notação big O, Algoritimo ...
Árvore binária de busca | |||||||||||||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
Tipo | Árvore | ||||||||||||||||||||
Ano | 1960 | ||||||||||||||||||||
Inventado por | P.F. Windley, A.D. Booth, A.J.T. Colin, e T.N. Hibbard | ||||||||||||||||||||
Complexidade de Tempo em Notação big O | |||||||||||||||||||||
|
Fechar
O objetivo desta árvore é estruturar os dados de forma a permitir busca binária.[1]