Com base em uma ampla aplicação da linguagem C++, este livro oferece um leque de estudo e, ao mesmo tempo, orienta a estrutura de dados e dos algoritmos associados a eles, utilizando C++ como linguagem de implementação. O livro enfatiza especialmente a conexão entre a estrutura de dados e seus algoritmos, incluindo uma análise da complexidade dos algoritmos. A estrutura de dados no contexto do projeto de programa orientado a objeto e a implementação da estrutura de dados e suas implicações para a seleção da linguagem de programação também são examinadas.
A quarta edição traz apresentações mais aprofundadas de estruturas de dados, incluindo treaps e árvores k-d, além de métodos adicionais de ordenação e de hashing e uma seção inédita sobre coleta de lixo geracional.