Skip Navigation
List Price: $121.81

Rent Book

Select for Price
Add to Cart Free Shipping
There was a problem. Please try again later.

New Book

We're Sorry
Sold Out

Used Book

We're Sorry
Sold Out

Algorithms in C++,9780201849387

Algorithms in C++

Edition: 3rd
Format: Hardcover
Pub. Date: 1/30/2019
Publisher(s): Addison-Wesley
Availability: This title is currently not available.


Continuation of Parts 1-4 in C++. Part 5 focuses exclusively on Graph Algorithms, and will make a neat bundle with Parts 1-4 for a jr/sr undergrad course.

Table of Contents

Introductionp. 3
C++ (and C)p. 7
Elementary Data Structuresp. 15
Treesp. 35
Recursionp. 51
Analysis of Algorithmsp. 67
Implementation of Algorithmsp. 81
Sorting Algorithms
Elementary Sorting Methodsp. 93
Quicksortp. 115
Radix Sortingp. 133
Priority Queuesp. 145
Mergesortp. 163
External Sortingp. 177
Searching Algorithms
Elementary Searching Methodsp. 193
Balanced Treesp. 215
Hashingp. 231
Radix Searchingp. 245
External Searchingp. 259
String Processing
String Searchingp. 277
Pattern Matchingp. 293
Parsingp. 305
File Compressionp. 319
Cryptologyp. 333
Geometric Algorithms
Elementary Geometric Methodsp. 347
Finding the Convex Hullp. 359
Range Searchingp. 373
Geometric Intersectionp. 389
Closest-Point Problemsp. 401
Graph Algorithms
Elementary Graph Algorithmsp. 415
Connectivityp. 437
Weighted Graphsp. 451
Directed Graphsp. 471
Network Flowp. 485
Matchingp. 495
Mathematical Algorithms
Random Numbersp. 509
Arithmeticp. 521
Gaussian Eliminationp. 535
Curve Fittingp. 545
Integrationp. 555
Advanced Topics
Parallel Algorithmsp. 569
The Fast Fourier Transformp. 583
Dynamic Programmingp. 595
Linear Programmingp. 607
Exhaustive Searchp. 621
NP-Complete Problemsp. 633
Indexp. 643
Table of Contents provided by Blackwell. All Rights Reserved.

An electronic version of this book is available through VitalSource.

This book is viewable on PC, Mac, iPhone, iPad, iPod Touch, and most smartphones.

By purchasing, you will be able to view this book online, as well as download it, for the chosen number of days.

A downloadable version of this book is available through the eCampus Reader or compatible Adobe readers.

Applications are available on iOS, Android, PC, Mac, and Windows Mobile platforms.

Please view the compatibility matrix prior to purchase.

American Express