Estruturas de Dados Intermediário

Ementa

Objetivo

Capacitar o aluno a estruturar e modelar algoritmos de forma racional sob o ponto de vista computacional para atender demandas específicas.

Pré-requisito

• Introdução às Estruturas de Dados.

Programa

Listas. Pilhas e Filas. Árvores Binárias. Árvores AVL. Árvores Rubro-Negras. Rubro-Negras. Hashing.

Bibliografia

• Wikilivro de Algoritmos e Estruturas de Dados

Índice

• Abstração de Dados
• Listas
  • Pilhas
  • Filas
  • Lista encadeada
• Árvore
  • Árvores Binárias
  • Árvores AVL
  • Árvores Rubro-Negras
  • B-Tree
• Tabela de Hash