{totalEditions, plural,
 =0 {# editions }
 one {# edition }
 other {# editions }
 }
 {totalHoldingCount, plural,
 =0 {in # libraries}
 one {in # library}
 other {in # libraries}
 }

This edition in {totalHoldingCount} libraries

{libraryName} added to favorite libraries

{libraryName} removed from favorite libraries

Better World Books

Bookshop.org

RightFind

AbeBooks

VitalSource

Amazon

Select this title to view the detailed record for {title}

Added: {formattedDate}

New at the library

Fiction

Showing {0}-{1} of {total} items

Nonfiction

View access options

Access from your libraries

Borrow from {library}

{formattedDistance} away

Borrow

Borrow from {institution} near {location}

Access Online

Request this item via:

Get it from {institution}

Borrow from your library

Borrow from {institution}

Unable to find any access options. Search the library catalog.

Look what I found on WorldCat.org

Cite list {title}

Cite

Cite {itemTitle}

Share {itemTitle}

Check out this item I found on https://search.worldcat.org

Add {itemTitle} to a list

Share

Add to list

Share list {title}

Item shared from WorldCat.org

Edition

Publisher

View all Formats and Editions for {title}

Dissertation

View all formats and editions

Unable to find libraries on WorldCat with this item.

Access

Yes, show me

Generating recommendations...

We have made recommendations based on your search.

Recommendations provided by a third-party AI service. Only title and author data is shared.

Looks like we hit a snag. Please try again later.

Let us know how we did

beta

We can make recommendations based on this item.

Recommendations for you

Explore similar titles

Uh oh! :(

Sign in

Please sign in to generate recommendations.

ISSN

Cast

Language Notes

Notes

Genre

ISBN

Subjects

Medium of Performance

Event Notes

Reproduction Notes

Show less information

Series

Publication

Credits

Show more information

Performers

Additional Physical Form Entry

Click this link to view the DOI record {x}

Physical Description

OCLC Number / Unique Identifier

Target Audience

Numeric Designation of Musical Work

More Information

Cartographic Mathematical Data

We tailor your experience based on the order of your favorite libraries.

Drag or select a library from below to update the order

use the arrow up and down keys to change the order

{0}, order {1} in the list of {2} libraries

Unable to save libraries order. Please try again

To save changes to the library order, press Done

WorldCat.org

Chapter 1 - Introduction1.1 What’s the Book About?1.2 Mathematics Review1.3 A Brief Introduction to Recursion1.4 C++ Classes1.5 C++ Details1.6 Templates1.7 Using Matrices Chapter 2 - Algorithm Analysis2.1 Mathematical Background2.2 Model2.3 What to Analyze2.4 Running Time Calculations Chapter 3 - Lists, Stacks, and Queues3.1 Abstract Data Types (ADTs)3.2 The List ADT3.3 vector and list in the STL3.4 Implementation of vector3.5 Implementation of list3.6 The Stack ADT3.7 The Queue ADT Chapter 4 - Trees4.1 Preliminaries4.2 Binary Trees4.3 The Search Tree ADT–Binary Search Trees4.4 AVL Trees4.5 Splay Trees4.6 Tree Traversals (Revisited)4.7 B-Trees4.8 Sets and Maps in the Standard Library Chapter 5 - Hashing5.1 General Idea5.2 Hash Function5.3 Separate Chaining5.4 Hash Tables Without Linked Lists5.5 Rehashing5.6 Hash Tables in the Standard Library5.7 Extendible Hashing Chapter 6 - Priority Queues (Heaps)6.1 Model6.2 Simple Implementations6.3 Binary Heap6.4 Applications of Priority Queues6.5 d-Heaps6.6 Leftist Heaps6.7 Skew Heaps6.8 Binomial Queues6.9 Priority Queues in the Standard Library Chapter 7 - Sorting7.1 Preliminaries7.2 Insertion Sort7.3 A Lower Bound for Simple Sorting Algorithms7.4 Shellsort7.5 Heapsort7.6 Mergesort7.7 Quicksort7.8 Indirect Sorting7.9 A General Lower Bound for Sorting7.10 Bucket Sort7.11 External Sorting Chapter 8 - The Disjoint Set Class8.1 Equivalence Relations8.2 The Dynamic Equivalence Problem8.3 Basic Data Structure8.4 Smart Union Algorithms8.5 Path Compression8.6 Worst Case for Union-by-Rank and Path Compression8.7 An Application Chapter 9 - Graph Algorithms9.1 Definitions9.2 Topological Sort9.3 Shortest-Path Algorithms9.4 Network Flow Problems9.5 Minimum Spanning Tree9.6 Applications of Depth-First Search9.7 Introduction to NP-Completeness Chapter 10 - Algorithm Design Techniques10.1 Greedy Algorithms10.2 Divide and Conquer10.3 Dynamic Programming10.4 Randomized Algorithms10.5 Backtracking Algorithms Chapter 11 - Amortized Analysis11.1 An Unrelated Puzzle11.2 Binomial Queues11.3 Skew Heaps11.4 Fibonacci Heaps11.5 Splay Trees Chapter 12 - Advanced Data Structures and Implementation12.1 Top-Down Splay Trees12.2 Red-Black Trees12.3 Deterministic Skip Lists12.4 AA-Trees12.5 Treaps12.6 k-d Trees12.7 Pairing Heaps Appendix A - Separate Compilation Of Class Templates

Data structures and algorithm analysis in C++