Data structures and algorithm analysis in C /

Weiss, Mark Allen

Data structures and algorithm analysis in C / Mark Allen Weiss. - Redwood City, California : The Benjamin/Cummings Publishing Company, Inc., c1993 - xvii, 455 pages : illustrations ; 21 cm.

Includes bibliographical references and index.

Introduction -- Algorithm analysis -- Lists, stacks, and queues -- Trees -- Hashing -- Priority queues (heaps) -- Sorting -- The disjoint set ADT -- Graph algorithms -- Algorithm design techniques -- Amortized analysis.

This text takes a modern approach to algorithms and data structures. Emphasizing theory rather than code, it highlights conceptual topics with a focus on ADTs and analysis of algorithms for efficiency. In particular, the concentration is on specific programming problems and how careful implementation will improve program running time. Logically organized, it presents topics in a manageable order. Designed for students and professionals, it is suitable for an advanced data structures course or a first-year graduate course in algorithm analysis.

9780201455731


C (COMPUTER PROGRAM LANGUAGE)

QA 76.73.C15 .W45 1993