Data Structures and Algorithm Analysis in C++, Thi

Data Structures and Algorithm Analysis in C++, Thi

3.71 (7 ratings by Goodreads)
By (author) 

Free delivery worldwide

Available. Dispatched from the UK in 1 business day
When will my order arrive?


With its focus on creating efficient data structures and algorithms, this comprehensive text helps readers understand how to select or design the tools that will best solve specific problems. It uses Microsoft C++ as the programming language and is suitable for second-year data structure courses and computer science courses in algorithm analysis.
Techniques for representing data are presented within the context of assessing costs and benefits, promoting an understanding of the principles of algorithm analysis and the effects of a chosen physical medium. The text also explores tradeoff issues, familiarizes readers with the most commonly used data structures and their algorithms, and discusses matching appropriate data structures to applications. The author offers explicit coverage of design patterns encountered in the course of programming the book's basic data structures and algorithms. Numerous examples appear throughout the text.
show more

Product details

  • Paperback | 624 pages
  • 178 x 254 x 33.02mm | 1,065.94g
  • New York, United States
  • English
  • rd Edition
  • 048648582X
  • 9780486485829
  • 1,074,088

Table of contents

PrefaceI Preliminaries1. Data Structures and Algorithms2. Mathematical Preliminaries3. Algorithm AnalysisII Fundamental Data Structures4. Lists, Stacks, and Queues5. Binary Trees6. Non-Binary TreesIII Sorting and Searching7. Internal Sorting8. File Processing and External Sorting9. Searching10. IndexingIV Advanced Data Structures11. Graphs12. Lists and Arrays Revisited13. Advanced Tree StructuresV Theory of Algorithms14. Analysis Techniques15. Lower Bounds16. Patterns of Algorithms17. Limits to ComputationBibliographyIndex
show more

About Clifford A. Shaffer

Clifford Shaffer is a Computer Science Professor at Virginia Commonwealth University (Virginia Tech).
show more

Rating details

7 ratings
3.71 out of 5 stars
5 14% (1)
4 43% (3)
3 43% (3)
2 0% (0)
1 0% (0)
Book ratings by Goodreads
Goodreads is the world's largest site for readers with over 50 million reviews. We're featuring millions of their reader ratings on our book pages to help you find your new favourite book. Close X