Data Structures and Algorithm Analysis in C

Data Structures and Algorithm Analysis in C
ISBN-10
0201498405
ISBN-13
9780201498400
Category
Computers / Languages / C
Pages
511
Language
English
Published
1997
Publisher
Addison-Wesley
Author
Mark Allen Weiss

Description

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.

Features
  • 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

0201498405B04062001

Get the book

Amazon.com
Amazon.com
Search the book
eBay.com
eBay.com
Search the book

Other editions

Similar books

  • The Waite Group's C++ Primer Plus
    The Waite Group's C++ Primer Plus
    By Stephen Prata

    11 exceptar.cpp use the ArrayDbe class 1 / Compile with arraydbe.cpp #include < iostream > using namespace std ; #include " arraydbe.h " const int Players 5 ; int main ( ) { try { ArrayDbE Team ( Players ) ; cout

  • The Design and Evolution of C++
    The Design and Evolution of C++
    By Bjarne Stroustrup

    This book focuses on the principles, processes and decisions made during the development of the C++ programming language. As the inventor of the language, Stroustrup presents his insight into the...

  • IronPython in Action
    IronPython in Action
    By Michael J. Foord, Christian Muirhead

    In 2005, Microsoft quietly announced an initiative to bring dynamic languages to the .NET platform. The starting point for this project was a .NET implementation of Python, dubbed IronPython. After...

  • C++ Programming Style
    C++ Programming Style
    By Tom Cargill

    Design and coding style rules are distilled from the examples. Understanding and following these rules will help professional programmers design and write better C++ programs. A chapter is devoted to...

  • Sams Teach Yourself Database Programming with Visual C++ 6 in 21 Days
    Sams Teach Yourself Database Programming with Visual C++ 6 in 21 Days
    By Lyn Robison

    Sams Teach Yourself Database Programming With Visual C++ 6 in 21 Days teaches readers to take full advantage of database programming using Visual C++ 6. The book focuses on teaching...

  • ASP.NET 2.0 Cookbook
    ASP.NET 2.0 Cookbook
    By Michael Kittel, Geoffrey LeBlond

    Completely revised for ASP.NET 2.0, this new edition of the best-selling ASP.NET Cookbook has everything you need to go from beginning to advanced Windows-based web site development using Microsoft's popular...

  • ASP.NET 2.0 Black Book
    ASP.NET 2.0 Black Book

    The ASP.Net 2.0 Black Book features immediate solutions that provide hands-on real-world techniques to solve problems without extensive tutorials. Readers will learn how to use the full potential of ASP.Net...

  • Scientific and Engineering C++: An Introduction with Advanced Techniques and Examples
    Scientific and Engineering C++: An Introduction with Advanced Techniques and Examples
    By John J. Barton, Lee R. Nackman

    Scientific and Engineering C++ brings the power of C++ to science and engineering programming.Highlights: builds on knowledge of both FORTRAN and C, the languages most familiar to scientists and engineers;...

  • Problem Solving with C++
    Problem Solving with C++
    By Walter J. Savitch

    Introductory Programming / C++ Problem Solving with C++, Sixth Edition Walter Savitch Walter Savitch's "Problem Solving with C++ "is the most widely used textbook for the introduction to programming in...

  • Problem Solving with C++: The Object of Programming
    Problem Solving with C++: The Object of Programming
    By Walter J. Savitch

    Enables readers to efficiently master the fundamentals of C++ and object-oriented programming, while imparting skills that are valuable with virtually any contemporary programming language. Writing in a friendly, highly motivational...