Please enable JavaScript.
Coggle requires JavaScript to display documents.
ÁRVORES BINÁRIAS - Coggle Diagram
ÁRVORES BINÁRIAS
ÁRVORE BINÁRIA DE BUSCA
Árvore em que cada nó é um item solicitável e todos os elementos de uma sub árvore a esquerda é menor do que o nó raiz, e a raiz é menor do que os itens da sub árvore a direita
BUSCA
Se a árvore estiver vazia, temos um fracasso. E é retornado o valor que indica não encontrado
Se a árvore não estiver vazia e a raiz for igual ao número procurado, então temos um sucesso.
Se a raiz não for o número encontrado, a busca seguirá para a sub árvore esquerda se V < K(r)
Se a raiz não for o número encontrado, a busca seguirá pela sub árvore direita se V > K(r)
-
CARACTERÍSTICAS
-
A profundidade de um nó na árvores, é o comprimento da raiz até o nó
-
-
-