Árvores – Python

Árvore

Definição: Árvore é uma estrutura de dados que herda as características das topologias em árvore. Conceptualmente diferente das listas encadeadas, em que os dados se encontram numa sequência, nas árvores os dados estão dispostos de forma hierárquica.

Árvores binárias de busca (ABB)

Também chamadas ‘árvoresde pesquisa’ ou ‘árvores ordenadas’.

Definição: uma árvore bináriacom raiz R é uma ABB se:

• a chave (informação) de cada nó da subárvore da esquerda de R é menor do que a chave do nó R
• a chave de cada nó da subárvoreda direitade R é maior do que a chavedo nó R
• as subárvores esquerda e direita também são ABBs.

• A árvore 3 não é de pesquisa pois 7 é maior que 5 mas está na sua subárvore esquerda.
• A árvore 4 não é de pesquisa pois 2 é menor que 3 mas está na sua subárvore direita.