• Algorithms, 4th edition
  • 1.  Fundamentals
    • 1.1  Programming Model
    • 1.2  Data Abstraction
    • 1.3  Stacks and Queues
    • 1.4  Analysis of Algorithms
    • 1.5  Case Study: Union-Find
  • 2.  Sorting
    • 2.1  Elementary Sorts
    • 2.2  Mergesort
    • 2.3  Quicksort
    • 2.4  Priority Queues
    • 2.5  Sorting Applications
  • 3.  Searching
    • 3.1  Symbol Tables
    • 3.2  Binary Search Trees
    • 3.3  Balanced Search Trees
    • 3.4  Hash Tables
    • 3.5  Searching Applications
  • 4.  Graphs
    • 4.1  Undirected Graphs
    • 4.2  Directed Graphs
    • 4.3  Minimum Spanning Trees
    • 4.4  Shortest Paths
  • 5.  Strings
    • 5.1  String Sorts
    • 5.2  Tries
    • 5.3  Substring Search
    • 5.4  Regular Expressions
    • 5.5  Data Compression
  • 6.  Context
    • 6.1  Event-Driven Simulation
    • 6.2  B-trees
    • 6.3  Suffix Arrays
    • 6.4  Maxflow
    • 6.5  Reductions
    • 6.6  Intractability
• Related Booksites
• Web Resources
  • FAQ
  • Data
  • Code
  • Errata
  • Lectures
  • Cheatsheet
  • References
  • Coursera MOOCs
    • Algorithms, Part I
    • Algorithms, Part II
  • Certificate Courses
    • Algorithms, Part I
    • Algorithms, Part II
  • Online Course
  • Programming Assignments

Errata for Algorithms, 4th Edition, Fourth Printing (September 2013)

CHAPTER 1

No errata reported at this time.

CHAPTER 2

p. 272 (and 279), Proposition F (and H)

Printed:	mergesort uses between 1/2 N lg N and N lg N compares
Fixed:	mergesort uses between floor(1/2 N) lg N and N lg N compares

Reported by Josh Hug, 11-Oct-13.

p. 304, Exercise 2.3.14

Printed:	2 / (j - i - 1)
Fixed:	2 / (j - i + 1)

Reported by Ervin Varga, 05-Apr-13.

p. 320

Printed:	void changeKey(int k, Key key)
Fixed:	void changeKey(int i, Key key)

Reported by Erin Yoshida, 26-Oct-13.

CHAPTER 3

p. 371, Table

Printed:	5,737 distinct words in tale.txt
Fixed:	5,131 distinct words in tale.txt
Note:	Same error is repeated on p. 376, 377, 384, 405, and 445

Reported by Ravi Mohan, 14-Sep-13.

CHAPTER 4

p. 677

Printed:	EdgeWeightedCycleFinder
Fixed:	EdgeWeightedDirectedCycle

Reported by Peter Moore, 30-Mar-14.

CHAPTER 5

No errata reported at this time.

CHAPTER 6

p. 804

Printed:	String txt = StdIn.hasNextLine();
Fixed:	String txt = StdIn.readLine();

Reported by Anonymous, 25-Nov-13.