Algorithms in C, Parts 1-4: Fundamentals, Data Structures, Sorting, Searching, 3rd edition

Published by Addison-Wesley Professional (August 22, 1997) © 1998

  • Robert Sedgewick Princeton University
Products list

Access details

  • Digital eBook
  • Instant access
  • Available online, offline and via apps
  • Accessible through the VitalSource Bookshelf

Features

  • Make highlights and notes
  • Listen as the Bookshelf reads to you
  • Search across the eBook content
Products list

This product is expected to ship within 5-7 business days for Australian customers.

This product contains Parts 1-4 only

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, randomised 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.

  • I. FUNDAMENTALS
  • Introduction
  • Principles Of Algorithm Analysis
  • II. DATA STRUCTURES
  • Elementary Data Structures
  • Trees And Recursion
  • Elementary Abstract Data Types
  • III. SORTING
  • Elementary Sorting Methods
  • Quicksort
  • Mergesort
  • Priority Queues And Heapsort
  • Radix Sorting
  • Special-Purpose Sorts
  • IV. SEARCHING
  • Symbol Tables And Bsts
  • Balanced Trees
  • Hashing
  • Radix Searching
  • External Searching
  • Program Index
  • List Of Figures
  • Index

Need help? Get in touch