Estruturas de Dados Usando a Linguagem C: Volume 2: Busca e Ordenação

Este livro é dividido em três partes. A Parte 1 discute memórias internas e externas e como o tipo de armazenamento no qual os dados se encontram influencia o desempenho de algoritmos. A Parte 2 é dedicada à busca enquanto que a Parte 3 cobre a área de ordenação de dados.Ele apresenta uma revisão de processamento de arquivos usando a linguagem C.Busca e ordenação de dados em memória secundária, que são tópicos frequentemente relegados a segundo plano, são estudadas em detalhes por meio de implementações realistas.O livro abrange mais de 400 figuras que ilustram como funcionam os algoritmos e estruturas de dados mais complicados.Ele contém mais de 1.000 exercícios de revisão e mais de 160 exercícios de programação. Além disso, são apresentadas respostas para a maioria dos exercícios de revisão e sugestões de resolução para os problemas de programação mais complexos.Ele inclui uma ferramenta de análise de algoritmos, denominada análise amortizada, que constitui uma alternativa para a análise assintótica discutida em detalhes no Volume 1.Ele discute em detalhes a implementação de estruturas de dados em arquivos.Ele envolve um apêndice que apresenta de forma sucinta noções básicas de programação de baixo nível em C. Esse conhecimento é necessário para completo entendimento do texto principal. Ele acomoda inúmeros exemplos de programação que demonstram aplicações práticas das estruturas de dados discutidas no livro. Esses programas são devidamente comentados usando estilos de documentação consagrados pela comunidade de programadores de C.