Estrutura de Dados

Listas

• Filas
• Pilhas
• Lista encadeada

Árvores

• Árvore Binária de Busca (BST)
• Árvore AVL (auto-balanceada)
• Árvore B (balanceada)
• Heap (min-heap e max-heap)

Grafos

• Representação por lista de adjacência
• Representação por matriz de adjacência

Hashing

• Tabela Hash
• Tratamento de colisão (encadeamento, endereçamento aberto)

Conjuntos

• Union-Find (Disjoint Set)

Algoritmos

Ordenação

• bubble sort;
• insertion sort;
• Merge Sort
• Quick Sort
• Heap Sort
• Counting Sort
• Radix Sort

Busca

• Busca em largura (BFS) - Grafos
• Busca em profundidade (DFS) - Grafos

Caminhos em Grafos

• Dijkstra (caminho mínimo)
• Bellman-Ford (caminho mínimo)
• Floyd-Warshall (caminhos mínimos múltiplos)
• Algoritmo de Prim (árvore geradora mínima)
• Algoritmo de Kruskal (árvore geradora mínima)