Livro cormem

.................................. 133 8.1 Limites inferiores para ordenação . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 133 8.2 Ordenação por contagem . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .135 8.3 Radixsort . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .137 8.4 Bucket sort . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 140 Medianas e estatísticas de ordem ................................. 147 9.1 Mínimo e máximo . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 147 9.2 Seleção em tempo esperado linear . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .149 9.3 Seleção em tempo linear no pior caso . . . . . . . . . . . . . . . . . . . . . . . . . . . . .152 9 Parte I11 Estruturas de dados Introduçáo ...................................................... 159 10 Estruturas de dados elementares ................................. 163 10.1 Pilhas e filas. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 163 10.2 Listas ligadas . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .166 10.3 Implementação de ponteiros e objetos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 170 10.4 Representação de árvores enraizadas . . . . . . . . . . . . . . . . . . . . . . . . . . . . .