Estruturas de Dados Avançadas

Tópicos

• Árvores Binárias de Busca
• Árvores AVL
• Árvores Rubro-Negras
• Árvores B (de ordem >= 4)
• Árvores 2-3 (Árvores B de ordem 3)
• Árvores Tries e Árvores PATRICIA

• Tabelas de Dispersão (Hash Tables)
• Filas de Prioridades, Heaps e Heapsort
• Conjuntos e Mapas de bits
• Partições dinâmicas

• Introdução à Grafos
• Busca em Profundidade
• Busca em Largura
• Caminho mais Curto com A*
• Caminho mais Curto com Dijkstra
• Árvore Geradora Mínima com Prim
• Árvore Geradora Mínima com Kruskal

• Complexidade de Algoritmos

Bibliografia

• Celes, W., Cerqueira, R., Rangel, J.L., Introdução a Estruturas de Dados – Uma introdução com técnicas de programação em C, Ed. Campus, 2004.
• Horowitz. E.; Sahni, S.; Anderson-Freed, S. Fundamentals of Data Structures in C, 2nd edition. Silicon Press, 2008.
• Kruse, R.; Tondo, C.; Leung, B.; Mogalla, S.; Data Structures and Program Design in C, 2nd edition. Pearson, 1996.
• Moraes, C.; Estruturas De Dados E Algoritmos: Uma Abordagem Didática, Ed. Futura, 2003
• Rocha, A.; Estruturas De Dados E Algoritmos Em C, 3ª Edição, Ed. FCA, 2014
• Edelweiss, N.; Galante, R.; Estruturas de Dados, Ed. Bookman, 1ª edição, 2008
• Kernighan, B.W., Ritchie, D.M., C – A Linguagem de Programação – Padrão ANSI, Ed. Campus, 1989.