Please enable JavaScript.
Coggle requires JavaScript to display documents.
C++ - Coggle Diagram
C++
Conjuntos
Coleção não ordenada
Itens distintos
Vetor de bits que representa a presença ou não de um elemento
Operações rápidas
Grande custo de memória
Operações
Busca
Inserção
Remoção
Troca de espaço por tempo em algoritmos
Usar memóriaa adicional para acelerar algoritmos
Aprimoramento de entrada e pré estruturação
Metodo de contagem para ordenação
Algoritmo Boyer-Moore para busca de strings
Hashing
Indexação com árvores B
Programação Dinâmica
armazena soluções de subproblemas em tabela
Hashing e Árvores B
Dicionário
Operações
Busca
Inserção
Deleção
Hashing
Hashing Aberto
Listas ligadas para lidar com colisões
Hashing fechado
Sondagem linear se houver colisão
Segunda função de hash para determinar incremento
Árvores B
Nós parentais contêm multiplas chaves e ponteiros
Todas chaves armazenadas naas folhas em ordem crescente
Busc similar a busca binária
O(logn)