Please enable JavaScript.
Coggle requires JavaScript to display documents.
Árvores - Coggle Diagram
Árvores
-
-
-
Um grafo que não tem ciclos mas não é necessariamente conectado é chamado de floresta, cada um dos seus componentes é uma árvore.
-
A cada dois vértices em uma árvore, existe exatamente um caminho de um desses vértices para o outro, essa propriedade faz possível selecionar um vértice arbitrário e considerar ele como raiz de uma árvore enraizada.
Árvores enraizadas são referenciadas simplesmente como árvores por seu uso em computação ser o mais comum.
Algumas implementações de árvore são: implementação de dicionários, acesso eficiente à grandes conjuntos de dados, codificação de dados e análises de algoritmos rcursivos.
Existe também as árvores space-state que salientam duas técnicas de design importantes: backtracking e branch-and-bound.
-
Uma árvore binária pode ser definida como uma árvore ordenada na qual todos os seus vértices não têm mais que 2 filhos e cada filho é designado como filho à esquerda ou filho à direita do seu parente; uma árvore binária também pode ser/estar vazia.
Uma árvore binária de busca acontece quando um número atribuído à um vértice parental é maior que todos os números às subárvores direitas e menor que todos os números às subárvores direita.
As árvores binárias de busca podem ser generalizadas para tipos mais gerais de árvores de busca como as árvores de busca multivias(multiway), que são indispensáveis para acessos eficientes de grandes conjuntos de dados.
A eficiência dos algoritmos mais importantes de árvores de busca binária dependem do tamanho da árvore.
A árvore de busca binária é implementada por uma coleção de nós que correspondem aos vértices da árvore. Cada nó contém alguma informação associada ao vértice e dois apontadores, um para o nó representado pelo filho à esquerda e um para o filho à direita.