Please enable JavaScript.
Coggle requires JavaScript to display documents.
Algoritmos - Coggle Diagram
Algoritmos
Arvores
Grafo acíclico e conectado
O número de arestas em uma árvore é sempre um a menos que o número de seus vértices: |E| = |V| -1
Arvores enraizadas
Para cada dois vértices em uma árvore, sempre existe exatamente um caminho simples de um desses vértices para o outro.
Implementações
Dicionarios
Acesso eficiente a conjuntos de dados muito grandes
Codificação de dados
Arvores de espaço de estado (State-space trees)
Backtracking
Branch-and-bound
Árvores ordenadas
Todos os filhos de cada
vértices são ordenados.
Arvores binárias de busca (Binary Search trees)
Multiway search trees
Ótima eficiência para acessar grandes conjuntos de dados.
Searching
Eficiencia de pior caso: theta(n)
Insertions
Eficiencia do caso medio: theta(log n)
Divide-and-conquer
Implementação
Inorder Traversal
1 more item...
Postorder Traversal
1 more item...
Preorder Traversal
1 more item...
Floresta
Grafo acíclico e não necessariamente conectado.