6/29/2020 Errata for Algorithms, 4th Edition, Eleventh Printing (October 2017)

ERRATA FOR ALGORITHMS, 4TH EDITION,

ELEVENTH PRINTING (OCTOBER 2017)

CHAPTER 1

No errata reported at this time.

A ,4

1. Fundamentals

2. Sorting CHAPTER 2
3. Searching
4. Graphs

5. Strings p. 280, figure

6. Context Printed: leaf nodes 120 and 201
R B Fixed: leaf nodes 120 and 201 should be swapped
Reported by Arthur Jochems, 16-Jun-19.

p. 306, Exercise 2.3.20

Printed: Push the larger of the subarrays onto the stack
Fixed: Push the smaller of the subarrays onto the stack
W R Reported by Kevin Wayne, 1-Oct-19.
FAQ

Data
p. 310, table
Code
Space for PQ client using heap-based implementation =
Errata Printed:
n
Lectures
Space for PQ client using heap-based implementation =
Cheatsheet
Fixed:
m
References Reported by Jordan Boswell, 25-Jun-19.
Online Course
Programming Assignments

CHAPTER 3

p. 383, Proposition B
Printed: Repeating the previous step n – 2 additional times

https://algs4.cs.princeton.edu/errata/errata-printing11.php 1/4
6/29/2020 Errata for Algorithms, 4th Edition, Eleventh Printing (October 2017)

Fixed: Repeating the previous step k – 2 additional times

Reported by XingFan Shen, 26-Feb-19.

p. 454, Exercise 3.3.39

Printed: return h;
flipColors() is a void method and does not return a
Fixed:
value
Reported by Dmitry Klionsky, 18-Mar-19.

p. 466, Proposition K
Printed: Poisson tail probability (α e/t)t e-α
Fixed: (e/t)α t e-α
Reported by Lin Zhang, 23-Aug-19.

CHAPTER 4

p. 625, Proposition N
Printed: cost of at most E compares
Fixed: cost of at most 2E compares
Reported by Sebastian Wild, 8-Sep-18.

p. 642, caption
int v = e.from(), int w = e.to()
Printed: int v = e. to() , int w = e. from()
Fixed:
Reported by Gilad Barach, 24-Jun-20.

p. 655, Algorithm 4.9

Printed: Iterable<Edge> pathTo(int v)
Fixed: Iterable<DirectedEdge> pathTo(int v)
Reported by Hafidz Jazuli Luthfi, 19-Dec-17.

p. 685, Exercise 4.4.3

Printed: see Exercise 4.3.9
Fixed: see Exercise 4.3.10
Reported by Rene Argento, 29-Nov-17.

p. 689, Exercise 4.4.45

https://algs4.cs.princeton.edu/errata/errata-printing11.php 2/4
6/29/2020 Errata for Algorithms, 4th Edition, Eleventh Printing (October 2017)

Printed: breaks the linearithmic barrier

Fixed: breaks the m n barrier
Reported by Richard Mu, 06-Dec-18.

CHAPTER 5

p. 705, code box

Printed: R()
Fixed: radix()
Reported by Amine Zyad, 28-Apr-19.

p. 705, code box

Printed: Item[] aux = new String[n];
Fixed: Item[] aux = new Item[n];
Reported by Dmitry Klionsky, 13-Feb-19.

p. 733, figure
Printed: no link for the o, so return she
Fixed: no link for the o, so return null
Reported by Jonathan Hashkes, 22-Jun-20.

p. 776
Printed: The hashSearch() method
Fixed: The search() method
Reported by Dmitry Klionsky, 18-Mar-19.

p. 814
Printed: if (width == 0) continue;
if (width == 0) { BinaryStdIn.readBoolean();
Fixed:
continue; }
Reported by Irina Brindeeva, 24-Aug-19.

CHAPTER 6

p. 870
Printed: key–value pairs of rank greater than M/2
Fixed: key–value pairs of rank greater than (or equal to) M/2
Reported by Irina Brindeeva, 24-Aug-19.

https://algs4.cs.princeton.edu/errata/errata-printing11.php 3/4
6/29/2020 Errata for Algorithms, 4th Edition, Eleventh Printing (October 2017)

p. 889
Printed: localEq(v)
Fixed: localEq(G, v)
Reported by Irina Brindeeva, 17-Jul-19.

https://algs4.cs.princeton.edu/errata/errata-printing11.php 4/4