Profa. Dra. Ana Paula Appel - CEUNES

Árvore binária de busca
• Uma árvore binária é um conjunto finito de nós que ou está
vazio ou consiste de um nó raiz e duas árvores binárias
disjuntas chamadas de sub-árvores esquerda e direita,
• Uma árvore binária de busca é uma árvore binária que exibe
a propriedade de ordenação.
• Satisfaz as seguintes propriedades:
1. Todo elemento tem uma chave e não há dois elementos
com a mesma chave (i.e., as chaves são distintas),
2. As chaves (se houver) na sub-árvore esquerda são menores
do que a chave na raiz,
3. As chaves (se houver) na sub-árvore direita são maiores do
que a chave na raiz,
4. As sub-árvores esquerda e direita são também árvores
binárias.