Programação das aulas

Sujeito a mudanças...

Março

Abril

Maio

• 4 de maio (Aula 14):
  • Árvores rubro-negras: inserção e começo da remoção
  • Lista 4 - nova versão (com questões sobre árvores rubro-negras) [ps] [pdf]
  • Entrega do EP3 (Verificador ortográfico) (Devolução do EP2: 1 de maio) [ps] [pdf]

• 8 de maio (Aula 15):
  • Árvores rubro-negras: remoção [ps.gz] [pdf]
  • Árvores AVL: definição apenas e comentários

• 11 de maio (Aula 16):
  • Árvores ótimas de busca
  Leitura recomendada: CLRS, sec 15.5.

• 15 de maio:
  • Prova 2
    Matéria da prova: árvores, árvores de busca binária, árvores rubro-negras.

• 18 de maio (Aula 17):
  • B-árvores (W pg 241, CLR cap 18)

• 22 e 25 de maio
  • Não há aula (terceira semana de break)

• 29 de maio (Aula 18):
  • B-árvores (CLRS cap 18): ajustes, criação, busca e inserção.
  • Lista 5 (ABBs ótimas e B-árvores) [ps.gz] [pdf]

  Leitura recomendada: CLRS, cap 18, e seção 6.2.4 do volume 3 do Knuth (pg 481-489).
  Veja aqui uma implementação real de B-árvores. Em particular, olhe o arquivo btree.c. Essa implementação faz parte do SCLite, uma biblioteca em C que implementa um banco de dados SQL.