Package br.unip.aps.estruturas

package br.unip.aps.estruturas
  • Class
    Description
    ArvoreAVL<K,V>
    Arvore AVL (Adelson-Velsky e Landis, 1962): arvore binaria de busca balanceada por rotacoes.
    ArvoreAVL.No<K,V>
    No da arvore; chaves repetidas acumulam valores no mesmo no.
    ArvoreAVL.Ouvinte<K>
    Recebe cada rotacao realizada (para a animacao da arvore).
    ArvoreKD<T>
    Arvore k-d de duas dimensoes (latitude, longitude): responde "o que esta a ate R km daqui" sem olhar todos os pontos.
    ExternalMergeSort
    Ordenacao externa de CSVs de focos por data: runs ordenados em disco com memoria limitada + intercalacao k-way com heap.
    ExternalMergeSort.Resultado
    Medicoes de uma execucao.
    Grafo
    Grafo nao direcionado com listas de adjacencia; vertices identificados por nome (indice via tabela hash propria).
    HeapBinario<T>
    Heap binario minimo em vetor (fila de prioridade): o topo e o menor elemento segundo o comparador.
    MedidorMemoria
    Mede a memoria extra alocada por cada algoritmo de ordenacao, descontando o custo fixo da instrumentacao (n = 1).
    MedidorMemoria.Medicao
    Espaco extra teorico x alocacao medida.
    MergeSortParalelo
    Merge Sort paralelo com Fork/Join: as metades sao ordenadas em paralelo e intercaladas; cada tarefa conta suas operacoes.
    MergeSortParalelo.Medicao
    Tempo e ganho com um numero de threads.
    TabelaHash<K,V>
    Tabela hash com encadeamento separado; cada chave guarda uma lista de valores (multimapa).
    Trie<V>
    Arvore de prefixos (Trie): acha todos os nomes que comecam com um prefixo examinando so os caracteres do prefixo.
    Vetor<T>
    Vetor dinamico (array redimensionavel) usado dentro das estruturas implementadas a mao.