Algorithm I-IV (C++ Implementation): Fundamentals, Data Structures, Sorting and Searching (Third Edition)

Author: (USA) Robert Sedgewick
Publisher:
Publish Date: 2004-02-01
Features: Robert Sedgewick completely rewrote his work, fully expanded and updated, covering currently important algorithms and data structures. Christopher Van Wyk and Sedgewick developed new implementations using C++ language, which not only directly express algorithms but also provide programmers with practical methods to test these algorithms in real-world applications. The new version provides many new algorithms, and the explanations for each algorithm are much more detailed than previous versions. The new layout design, along with detailed, creative, and annotated illustrations, greatly enhances the expressiveness of the book. The third edition retains the successful combination of theory and practice, which is precisely why Sedgewick's work has become an invaluable reference resource for 250,000 programmers. This book is the first half of the full volume, covering basic data structures, sorting algorithms, search algorithms, and their related applications. Although this book can essentially be used for programming in various languages, Christopher Van Wyk and Sedgewick's implementations naturally correspond to C++ classes and ADT implementations. The highlights of this book include:
● Extended introduction to arrays, linked lists, string trees, and other basic data structures.
● Greater emphasis on abstract data types (ADT), modular programming methods, object-oriented programming methods, and C++ classes compared to previous versions.
● Over 100 algorithms for sorting, selection, priority queue ADT implementations, and symbol table ADT (search) implementations.
● New implementations of binomial queues, multiway radix sorting, randomized BSTs, divergent trees, skip lists, multiway threads, 8-trees, and extensible hashing.
● Quantitative analysis of algorithms is the basis for comparing algorithms.
● Over 1,000 new exercises to help readers learn algorithms.
Whether you are a beginner in algorithms or looking for a reference manual that integrates new C++ classic algorithms and new algorithms into programming design, you will find this book provides rich and useful information.