Books Price Comparison (Including Amazon) - Guaranteed Lowest Prices on Books


Data Structures and Algorithm Analysis in C (2nd Edition)

Data Structures and Algorithm Analysis in C (2nd Edition)
Author: Mark A. Weiss
ISBN 13: 9780201498400
ISBN 10: 201498405
Edition: 2
Publisher: Pearson
Publication Date: 1996-09-19
Format: Paperback
Pages: 600
List Price: $174.20

In this second edition of his best-selling book, Data Structures and Algorithm Analysis in C, Mark Allen Weiss, continues to refine and enhance his innovative approach to algorithms and data structures. Using a C implementation, he highlights conceptual topics, focusing on ADTs and the analysis of algorithms for efficiency as well as performance and running time. Dr. Weiss also distinguishes Data Structures and Algorithm Analysis in C with the extensive use of figures and examples showing the successive stages of an algorithm, his engaging writing style, and a logical organization of topics.


  • Includes a chapter on algorithm and design techniques that covers greedy algorithms, divide and conquer algorithms, dynamic programming, randomized algorithms, and backtracking

  • Presents current topics and newer data structures such as Fibonacci heaps, skew heaps, binomial queues, skip lists, and splay trees

  • Contains a chapter on amortized analysis that examines the advanced data structures presented earlier in the book

  • Provides a new chapter on advanced data structures and their implementation covering red black trees, top down splay trees, treaps, k-d trees, pairing heaps, and more

  • Incorporates new results on the average case analysis of heapsort

  • Offers source code from example programs via anonymous FTP


A textbook for an advanced undergraduate course in data structures, or a first-year graduate course in algorithm analysis. Assumes an intermediate knowledge of programming, and some background in discrete math. Extensive diagrams illustrate the development and relative efficiency of algorithms. Continues Weiss's coverage of the major computer languages. Annotation c. Book News, Inc., Portland, OR (booknews.com)