Algorithms in C Fundamentals, Data Structures, Sorting, Searching

ISBN-10: 0201314525

ISBN-13: 9780201314526

Edition: 3rd 1998 (Revised)

Authors: Robert Sedgewick

List price: $89.99
eBook available
30 day, 100% satisfaction guarantee

If an item you ordered from TextbookRush does not meet your expectations due to an error on our part, simply fill out a return request and then return it by mail within 30 days of ordering it for a full refund of item cost.

Learn more about our returns policy


Parts 1-4 of Robert Sedgewick's work provide extensive coverage of fundamental data structures and algorithms for sorting, searching, and related applications. They reflect the third edition's greater emphasis on abstract data types (ADTs). Coverage includes more than 100 key algorithms for sorting, selection, priority queue ADT implementations, and symbol table ADT (searching) implementations. Also included are new implementations of binomial queues, multiway radix sorting, Batcher's sorting networks, randomized BSTs, splay trees, skip lists, and multiway tries. Increased quantitative information gives students a more solid basis for comparing algorithms, and hundreds of new exercises reinforce their learning. Algorithms and data structures described in the book are expressed in concise implementations in C, so that students can both appreciate their fundamental properties and test them on real applications.
eBooks Starting from $71.99
Buy eBooks
what's this?
Rush Rewards U
Members Receive:
You have reached 400 XP and carrot coins. That is the daily max!
Study Briefs

Limited time offer: Get the first one free! (?)

All the information you need in one place! Each Study Brief is a summary of one specific subject; facts, figures, and explanations to help you learn faster.

Add to cart
Study Briefs
Periodic Table Online content $4.95 $1.99
Add to cart
Study Briefs
SQL Online content $4.95 $1.99
Add to cart
Study Briefs
MS Excel® 2010 Online content $4.95 $1.99
Add to cart
Study Briefs
MS Word® 2010 Online content $4.95 $1.99
Customers also bought

Book details

List price: $89.99
Edition: 3rd
Copyright year: 1998
Publisher: Addison Wesley Professional
Publication date: 9/17/1997
Binding: Paperback
Pages: 720
Size: 7.75" wide x 9.50" long x 1.25" tall
Weight: 3.102
Language: English

A Sample Problem
Union-Find Algorithms
Summary Of Topics
Principles Of Algorithm Analysis
Empirical Analysis
Predictions And Guarantees
Growth Of Functions
Big-Oh Notation
Example: Connectivity Algorithms
Computational Complexity
Data Structures
Elementary Data Structures
Types And Structures
Linked Lists
Elementary List Processing
Storage Allocation For Lists
Compound Structures
Trees And Recursion
Properties Of Trees
Representing Binary Trees
Representing Forests
Traversing Trees
Elementary Recursive Programs
Depth-First Search
Removing Recursion
Elementary Abstract Data Types
Pushdown Stack Adt
Stack Adt Implementations
Queue Adts And Implementations
String Adt And Implementations
Set Adt And Implementations
Amortized Growth For Array Implementations
Elementary Sorting Methods
Rules Of The Game
Selection Sort
Insertion Sort
Bubble Sort
Performance Characteristics Of Elementary Sorts
Sorting Other Types Of Data
Index And Pointer Sorting
Sorting Linked Lists
Distribution Counting
The Basic Algorithm
Performance Characteristics Of Quicksort
Stack Size
Small Subfiles
Median-Of-Three Partitioning
Equal Keys
Strings And Vectors
Two-Way Merging
Abstract Implace Merge
Top-Down Mergesort
Improvements To The Basic Algorithm
Bottom-Up Mergesort
Performance Characteristics Of Mergesort
Linked-List Implementations Of Mergesort
Recursion Revisited
Priority Queues And Heapsort
Elementary Implementations
Heap Data Structure
Algorithms On Heaps
Priority-Queue Abstract Data Type
Indirect Priority Queues
Binomial Queues
Radix Sorting
Bits, Bytes, And Words
Binary Quicksort
Msd Radix Sort
Three-Way Radix Quicksort
Lsd Radix Sort
Performance Characteristics Of Radix Sorts
Sublinear-Time Sorts
Special-Purpose Sorts
Batcher's Odd-Even Mergesort
Sorting Networks
External Sorting
Sort-Merge Implementations
Parallel Sort/Merge
Symbol Tables And Bsts
Symbol-Table Abstract Data Type
Key-Indexed Search
Sequential Search
Binary Search
Binary Search Trees
Performance Characteristics Of Bsts
Index Implementations With Symbol Tables
Insertion At The Root In Bsts
Bst Implementations Of Other Adt Functions
Balanced Trees
Randomized Bsts
Splay Bsts
Top-Down 2-3-4 Trees
Red-Black Trees
Skip Lists
Performance Characteristics
Hash Functions
Free shipping on orders over $35*

*A minimum purchase of $35 is required. Shipping is provided via FedEx SmartPost® and FedEx Express Saver®. Average delivery time is 1 – 5 business days, but is not guaranteed in that timeframe. Also allow 1 - 2 days for processing. Free shipping is eligible only in the continental United States and excludes Hawaii, Alaska and Puerto Rico. FedEx service marks used by permission."Marketplace" orders are not eligible for free or discounted shipping.

Learn more about the TextbookRush Marketplace.