Data Structures and Algorithm Analysis in C++

Livro digital

Título:
Data Structures and Algorithm Analysis in C++

Autor:
Clifford A. Shaffer

Categoria:
Tecnologia > Backend

Doador:
Raffaello D. N.

Sinopse:
A strong data structures course starts with choices, and this text makes those choices concrete from the opening chapter through the theory-heavy back half. The table of contents moves from Preliminaries into Data Structures and Algorithms, Mathematical Preliminaries, and Algorithm Analysis before shifting into lists, stacks, queues, dictionaries, and the tree chapter sequence that follows. From there, the book builds outward in a very deliberate order: binary trees, non-binary trees, internal sorting, file processing and external sorting, searching, indexing, graphs, advanced tree structures, analysis techniques, lower bounds, patterns of algorithms, and limits to computation. That structure shows a single-author teaching text with a clear progression, not a loose collection of notes, and it reveals an unexpected breadth that goes well beyond basic containers into disk-based sorting, B-trees, amortized analysis, NP-completeness, and impossibility results. The result is a textbook that balances implementation detail with formal reasoning. Readers get C++-oriented data structure design, algorithmic tradeoffs, and the analytical tools needed to justify performance, making it especially useful for students who need both practical coding patterns and a serious foundation in algorithm analysis.