Algorithms on C ++. Sedzhvik Robert

Robert Sedzhvik carefully rewritten, significantly expanded and updated his popular book to make a modern and exhaustive description of important algorithms and data structures. Together with Christopher Van, he developed new C ++ implementations that express these methods in compressed but visual form, and also provide programmers with practical tools to verify them in real applications. The book presents many new algorithms, and their explanations are much more detailed than in the previous edition. The new structure of the text and detailed illustrations to it, along with related comments, significantly improve the presentation of the material. The third edition also contains a successful combination of theory and practice that make the work of Sedzhvik an invaluable source of information for more than 250,000 programmers! In parts I-IV, fundamental algorithms, data structures, sorting and search are considered. They provide a detailed description of the fundamental structures of data and algorithms for sorting, searching and related applications. Although, in fact, the material of the book is applicable to programming in any language, the implementation of Van Vika and Sedzhvik use the natural connection between C ++ classes and the implementation of abstract data types (ATD). Part V discusses algorithms on columns that play an increasingly important role in many applications, such as network connectivity, designing electronic circuits, compiling graphs, processing transactions and releasing resources. Each part contains new algorithms and implementations, improved descriptions and diagrams, as well as many new exercises for better absorption of the material. The emphasis on the ATD expands the range of programs and is better to correlate with the modern media of object-oriented programming