Estruturas de Dados
aula 21: Multilistas e a lista esparsa (pdf, video)
- O que é melhor?
plano da aula
1. Introdução
- Ordenado ou desordenado?
2. Multilistas
- uma esperteza conhecida
2.1 Repetindo a esperteza
- e otimizando a esperteza
2.2 Algoritmos para multilistas
- busca, inserção e remoção
3. Listas esparsas
- uma esperteza nova
3.1 Busca binária na lista esparsa
- ( . . . )
3.2 Inserção e remoção na lista esparsa
- ( . . . )
lista de exercícios 21 (pdf)
exercício 1: Operação de atualização
exercício 2: Ordenação de multilistas
exercício 3: Listas circulares
exercício 4: O problema da mediana
exercício 5: Lista Sudoku
exercício 6: Espalhamento de posições vazias
exercício 7: Intercalação de listas esparsas
↩︎ Voltar