Please enable JavaScript.
Coggle requires JavaScript to display documents.
MAPA MENTAL 8 - Coggle Diagram
MAPA MENTAL 8
Árvores
O número de suas arestas E é um a menos que o número de vértices V, ou seja, E = V - 1.
-
-
-
-
Árvores
Ordered trees
-
Todos os filhos de cada vértice são ordenados, na teoria, da esquerda pra direita.
Uma árvore binária pode ser definida como ordenada, aonde cada vértice tem no máximo dois filhos e cada filho é chamado de filho esquerdo ou filho direito.
Podemos aplicar a técnica de dividir e conquistar em uma árvore binária, pois, a mesma divide sua estrutura em estruturas menores, chamadas subárvore esquerda e subárvore direita.
Três algoritmos para essa técnica: Pré-ordem, in-ordem e pós-ordem.
Ordem de busca In-ordem: Esquerda (respeitando nós), direita.
Ordem de busca pré-ordem: Teto, chão, esquerda, direita.
Ordem de busca pós-ordem: Chão, teto, esquerda, direita.
Árvore de busca binária
Uma árvore binária é chamada árvore de busca binária se suporta operações eficientes de busca, inserção e remoção de elementos.
Para ser eficiente, trabalhamos com um critério de ordenação de dados.