Algoritmos e Estruturas de Dados

Este repositório contém resumos, algoritmos e exercícios relacionados à disciplina de Algoritmos e Estruturas de Dados. Aqui você encontrará uma variedade de tópicos desde introdução à análise de complexidade assintótica até estruturas de dados avançadas e sua aplicação em diferentes contextos, incluindo ordenação, estruturas básicas como listas, pilhas e filas, estruturas de dicionário, estruturas de dados para web e grafos.

Tópicos Abordados

Ordenação

  • Algoritmos de ordenação (ex: Bubble Sort, Insertion Sort, Merge Sort, Quick Sort)

Estruturas Básicas

  • Listas
  • Pilhas
  • Filas
  • Skip Lists

Estruturas de Dicionário

  • Acesso Direto
  • Transformação de chave: funções hash
  • Tratamento de colisões e transbordamento
  • Árvores binárias
  • Estruturas balanceadas (ex: Árvores AVL, Árvores Rubro-Negras)

Estrutura de Dados para Web

  • Tries
  • Trie R-Way
  • Trie Ternária
  • Árvore PATRICIA
  • Suffix Trees
  • Suffix Arrays

Grafos

  • Representação de grafos
  • Percursos em grafos (ex: BFS, DFS)