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