Please enable JavaScript.

Coggle requires JavaScript to display documents.

ESTRUTURA DE DADOS - Coggle Diagram

- - - - FDER - Fila de Entrada Restrita
        Insere só em uma extremidade, remove em qualquer
      - FDSD - Fila de Saída Restrita
        Insere que qualquer extremidade, remove só em uma
  - - - Simplesmente encadeada
        O nó tem 2 espaços:
        
        Um que armazena o dado
        
        Um que armazena o ponteiro para o próximo nó
        
        Exemplo de uma lista simplesmente encadeada
        
        Neste caso, a sequência dos dados são:
        REDE, LIVRO, FACA, COPO, GELO
      - Duplamente encadeada
        O nó tem 3 espaços:
        
        Um que armazena o dado
        
        Um que armazena o ponteiro para o próximo nó
        
        Um que armazena o ponteiro para o nó anterior
      - Encadeada circular
        Lista simplesmente encadeada,
        onde o último nó aponta para o primeiro
      - Duplamente Encadeada circular
        Lista duplamente encadeada,
        onde o último nó aponta para o primeiro e
        o primeiro nó aponta para o último.
  - - - ORDENAÇÃO
        
        Métodos
        
        Simples
        
        Bubble Sort (Ordenação Bolha ou por Flutuação)
        
        Selection Sort (ordenação por seleção)
        
        Comb Sort (pente)
        Realiza ordenação por troca
        É uma variação do Bubble Sort
        
        Insertion Sort (ordenação por inserção)
        
        Bogo Sort (Case Sort)
        É baseado na reordenação aleatória dos elementos.
        
        Eficiente
        
        Heap Sort
        Ordenação por seleção
        
        Gnome sort
        Baseado no insert sort, mas leva um elemento para sua posição correta, com uma seqüência grande de trocas.
        
        Counting sort (Ordenação por contagem)
        É baseado em indexação sobre números inteiros.
        
        Bucket sort
        Divide a lista em um número finito de recipientes, ordenado cada recipiente individualmente.
        
        Cocktail shaker sort
        Ordenação por comparação
        Buble sort bidirecional
        (ordena em ambas as direções a cada iteração)
        
        Radix Sort
        Conhecido por ordenação digital, por ordenar as chaves dígito-a-dígito ou caractere a caractere.
        Usado para ordenar itens que estão identificados por chaves únicas.
        
        Quick Sort
        Adota a estratégia de dividir para conquistar.
        
        Merge Sort (Ordenação por Mistura)
        Faz ordenação por comparação, do tipo dividir para conquistar.
        
        Shell Sort
        É um refinamento do método de inserção.
        Considera vários segmentos da lista, aplicando o método de inserção direta em cada um deles.
        
        Timsort
        Faz ordenação por comparação.
        É baseado no Merge Sort e no Insert Sort
      - Cópia
      - Remoção
      - Combinação
      - Inicialização
      - Criação
      - Particionamento
    - - INSERÇÃO
        
        No início
        
        No final
        
        Ordenada por uma chave
        
        Em uma posição específica
      - ALTERAÇÃO
      - BUSCA
        Descobrir se o elemento está na lista
        Descobrir o índice de um elemento
        
        Sequencial
        Recebe uma chave
        Itera a lista comparando cada elemento com a chave
        Retorna o posição do elemento na lista ou
        retorna -1 se elemento não estiver na lista
        
        Binária
        Com a lista ordenada
        
        Recebe uma chave
        
        Compara a chave com o elemento central da lista
        Se forem iguais (elemento encontrado), retorna o índice
        Se a chave for menor desconsidera a segunda metade da lista
        Se a chave for maior desconsidera a primeira metade da lista
        
        A busca continua na parte considerada da lista, subdividindo a lista
        a cada comparação que o elemento não seja encontrado.
        
        Se a chave não for encontrada retorna -1.
      - REMOÇÃO
      - Acesso
        Obter um elemento em qualquer posição
        Iterar sobre os elementos
- - - - Árvore Binária de Busca
        Todos nós da sub-árvore à esquerda contêm valores menores que o do nó raiz
        Todos nós da sub-árvore à direita contêm valores maiores que o do nó raiz
    - - Árvore AVL
      - Árvore 2-3
      - Árvore Rubro-negra
      - Árvore Spray
  - - - Busca em profundidade (Depth First Search – DFS)
        Começa no nó inicial e segue descendo até encontrarmos o nó a ser localizado ou o nó que não possui filhos, daí volta ao nó mais recente que ainda tem nós para explorar.
      - Busca em largura (Breadth First Search – BFS)
        Começa no nó raiz e passa a explorar todos os seus nós adjacentes, daí parte para um nó vizinho e explora todos os seus nós adjacentes e continua neste processo até alcançar o nó a ser localizado.