Após um longo período de resumo, conectar o conhecimento aprendido pode ajudar a memória
Estruturas de Dados e Algoritmos
1. Estrutura de dados
1.1 Mesa linear
1.1.1 matriz matriz
1.1.2 lista de lista encadeada
Lista encadeada simples
Lista encadeada duplamente Lista
encadeada circular Lista
encadeada duplamente Lista
encadeada estática
1.1.3 pilha pilha
pilha sequencial
pilha encadeada
1.1.4 Fila da equipe
Fila comum
Fila dupla Fila
de bloqueio Fila
simultânea
Fila de bloqueio simultâneo
1.2 Tabela de hash
1.2.1 Função hash
1.2.2 Resolução de Conflitos
Método de lista encadeada
Endereçamento aberto
Outro
1.2.3 Expansão dinâmica
1.2.4 Mapa de bits
1.3 árvore
1.3.1 Árvore binária
Árvore binária balanceada
Árvore de busca binária
Árvore binária de busca balanceada (árvore AVL, árvore rubro-negra)
Árvore binária completa Árvore binária
completa Árvore
de Huffman
1.3.2 Árvore de pesquisa multidirecional
Árvore B Árvore
B+
2-3 árvore
2-3-4 árvore
1.3.3 Pilha
Pilha superior pequena Pilha
superior grande Fila
de prioridade Pilha
de Fibonacci Pilha
binomial
1.3.4 Outros
árvore de segmento de linha de matriz de árvore
1.4 Figura
Armazenamento de gráfico (matriz de adjacência, lista de adjacência)
classificação topológica
caminho mais curto
caminho crítico
árvore geradora mínima
gráfico bipartido
fluxo máximo
2. Algoritmos
2.1 Análise de Complexidade
2.1.1 Complexidade Espacial
2.1.2 Complexidade de tempo
melhor
pior
média
_
2.2 Ideia básica do algoritmo
Algoritmo Greedy Algoritmo
de Divisão e Conquista Algoritmo
de Backtracking
Algoritmo de Enumeração
Programação Dinâmica
2.3 Classificação
2.1.1 0(n^2)
Ordenação por bolhas Ordenação
por inserção Ordenação
por seleção
Ordenação por colina
2.1.1 o(nlogn)
Mesclar Classificação Classificação
Rápida
Classificação Heap
2.1.1 o(n)
classificação de contagem
classificação de base
classificação de balde
2.4 Pesquisa
Busca em profundidade Busca
em largura
Busca heurística
2.5 Pesquisa
Pesquisa de tabela linear
Pesquisa de tabela hash
Pesquisa de árvore
2.6 Correspondência de strings
Naive
KMP
Robin-Karp
Boyer-Moor
AC Automata
Trie
Suffix Array
2.7 Outros
Teoria dos números Geometria
computacional Análise de probabilidade Pesquisa de união Rede topológica Operação de matriz Programação linear