Please enable JavaScript.
Coggle requires JavaScript to display documents.
Estrutura da dados (Lista (Forma mais basica de ser organizar dados, de…
Estrutura da dados
Lista
Forma mais basica de ser organizar dados, de forma sequencial
-
-
-
-
Hash / Espelhamento
-
Funcao de Hash
Funcao que gera o Hash de uma chave, a funcao espalha as chaves na tabela
chave e valor, dados importantes para o hash
colisoes, quando 2 chaves apontam para o mesmo local da tabela
Vetor
Possui indexacao, tamanho limitados busca por index e nas operacoes de remocao adicao possuem um desempenho linear caso precise percorrer toda a lista, e constante se tiver um ponteiro para o total de elementos
-
Nao Linear
Arvore
Conceitos
- [ grau de nó ] : quantidade de filhos de um nó(folhas)
-
- [ no interno ] : nó que possuem filhos
- [ nó raiz ] : nó pai de uma arvoré
- [ comprimento ] : distância contada em arcos do no raiz ao no alvo :!?::!?:
- [ altura ] : numero de caminhos da folha mais extensa ate a raiz :!?::!?:
-
- [ Aridade/grau arvore ] : maximo numero de filhos dos nós internos
- [ Quantidade de Nós] se dá por (2^h+1) -1 onde N é a quantidade de nós e H a altura
Floresta, conjunto de avores disjuntas - se remover um nó raiz, irá gerar 2 arvores
Tipos
-
-
-
*[ Degenerada] : Nós possuem somente uma subarvore, possui n(nos)= h + 1, onde h eh altura
Arvore Binaria de Busca: Valores a esquerda do nó tem que ser menores que o pai, a direita do nó tem que ser maiores que o pai
Operacoes
- [ Pos-ordenado ] : *EDR Sub esquerda, Sub Direita, Raiz
- [ Simetrica ] : *ERD Sub esquerda, Raiz, Sub Direita
- [ Pre-ordenado ] : *RED Raiz, Sub Esquerda, Sub Direita
-
-
-
-
-
-
Fila
Operacao restrita, o primeiro que entra eh o primeiro que sai FIFO/LILO
Pilha
Operacao restrita, o primeiro que entra eh o ultimo que sai FILO / LIFO
-
-