Errata: August 4, 2021

Thank you for purchasing Advanced Algorithms and Data Structures. Please post errata not listed below in this book's LiveBook Errata thread. We'll update this list as necessary. Corrections are made to all formats during the book's second printing. Thank you!


In Table of Contents, page ix

(Correction for print Book format only)

Change Multidemensional to Multidimensional

In About this book, page xxiii

(Correction for print Book format only)

Change Multidemensional to Multidimensional

In Chapter 1, Section 1.1 Data structures, page 2

(Correction for pBook/eBook formats)</em

described in term of should be changed to described in terms of
(there was a missing “s” in “terms”)

In Chapter 3, Section 3.5.2 Profiling height, page 103

(Correction for pBook/eBook formats)</em

After Figure 3.19, Grey Box Dangers of recursion, Footnote 18 should be 20.

In Chapter 4, Section 4.4.4 Binary search tree: Every operation is logarithmic, page 118

(Correction for pBook/eBook formats)

In the “Ordering relations” note, the text” Symmetric: if x ≤ y, then y ≤ x” should be replaced with “Antisymmetric: if x ≤ y, then y x”
We should also add a new line after it saying:
“Total: either x ≤ y or y ≤ x”

In Chapter 4, Section 4.6.2 Reading and writing bits, page 125

(Correction for pBook/eBook formats)

In listing 4.5, second line, findBitCoordinates(bitsArray, index) should be findBitCoordinates(index)

In Chapter 4, Section 4.6.2 Reading and writing bits, page 125

(Correction for pBook/eBook formats)

Similarly, in listing 4.6, second line, findBitCoordinates(bitsArray, index) should be findBitCoordinates(index)

In Part 2 Multidimensional queries, page 257

(Correction for print Book format only)

Change Multidemensional to Multidimensional

In Part 2 Multidimensional queries, page 258

(Correction for print Book format only)

Change Multidemensional to Multidimensional

In Chapter 7, Section 7.4.2 Temporal ordering, page 234

(Correction for pBook/eBook formats)

In Listing 7.2, Cueball 9 is cut off in only in pBook/eBook, should be At this point, the cache holds at most maxSize-1 elements, so there is certainly room for one more. Creates a new node at the front of the list.

In Chapter 8 Nearest neighbors search, page 272

(Correction for print Book format only)

Change Multidemensional to Multidimensional

In Chapter 9 K-d trees: Multidimensional data indexing, page 274

(Correction for print Book format only)

Change Multidemensional to Multidimensional

In Chapter 9 K-d trees: Multidimensional data indexing, page 274

(Correction for print Book format only)

Change Multidemensional to Multidimensional

In Chapter 9 K-d trees: Multidimensional data indexing, page 316

(Correction for print Book format only)

Change demensional to dimensional

In Chapter 10 Similarity Search Trees, page 320

(Correction for print Book format only)

Change demensional to dimensional

In Chapter 10 Similarity Search, page 359

(Correction for print Book format only)

Change multidemensional to multidimensional

In Chapter 12 Intro to clustering, page 401

(Correction for print Book format only)

Change multidemensional to multidimensional

In Chapter 15, Section 15.4.5 Vertex-vertex and edge-vertex intersections, page 556

(Correction for pBook/eBook formats)

In Figure 15.27 description, Figure 15.1 should be Figure 15.27

Chapter 18, Section 18.1 Genetic algorithms, page 626

(Correction for pBook/eBook formats)

In Paragraph 9, simulated annealing with restart and the s in simulated should be regular font.

In Chapter 18, Section 18.1.2 Chromosomes, page 632

(Correction for pBook/eBook formats)

After Figure 18.4, Paragraph 3, within Footnote 10 the N in Neural Networks should be italic.

In Chapter 18, Section 18.4.4 Chromosomes, page 669

On the first bullet point, it says “Grokking Machine Learning, by Andrew Trask”;
“by Andrew Trask” should be changed to “by Luis Serrano”

 

© 2018 Manning Publications Co. All rights reserved.