Estruturas de dados avançadas

Tópicos:

• Estruturas persistentes
  • Pilha
  • Fila
  • Deque
  • Técnicas gerais
  • Árvore rubro-negra
• Estruturas retroativas
• Árvores de busca binária adaptativas
• Algoritmos de Level Ancestor e Lowest Common Ancestor

Dissertação:

Os arquivos .tex necessários para criar o pdf da dissertação estão na pasta thesis. Para compilá-los basta usar make nesta pasta (e ter pdflatex e as bibliotecas necessárias :D). Uma versão atualizada do .pdf fica neste link.

Implementações:

As implementações feitas estão na pasta source. A documentação para as estruturas implementadas fica neste link. Para testar as implementações, basta rodar o comando make nessa pasta.

Os testes são feitos usando googletest. Pode ser necessário rodar git submodule update --init --recursive quando se clona o repositório pela primeira vez, se a pasta source/test/gtest/ estiver vazia.