-
Notifications
You must be signed in to change notification settings - Fork 168
Commit
This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository.
Update errata.md with suggestions from readers
Update errata.md with suggestions from readers
- Loading branch information
Sammie Bae
authored
Aug 4, 2019
1 parent
09825f5
commit 6be2d5b
Showing
1 changed file
with
131 additions
and
4 deletions.
There are no files selected for viewing
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Original file line number | Diff line number | Diff line change |
---|---|---|
@@ -1,13 +1,140 @@ | ||
# Errata for *Book Title* | ||
|
||
On **page xx** [Summary of error]: | ||
On **page 130** [Summary of error]: | ||
|
||
Details of error here. Highlight key pieces in **bold**. | ||
Bubble sort had minor **index** issue. | ||
|
||
Before: | ||
``` | ||
function bubbleSort(array) { | ||
for (var i = 0, arrayLength = array.length; i < arrayLength; i++) { | ||
for (var j = 0; j <= i; j++) { | ||
if (array[i] < array[j]) { | ||
var temp = array[i]; | ||
array[i] = array[j]; | ||
array[j] = temp; | ||
} | ||
} | ||
} | ||
return array; | ||
} | ||
``` | ||
|
||
After: | ||
``` | ||
function bubbleSort(array) { | ||
for (var i = 0, arrayLength = array.length; i < arrayLength; i++) { | ||
for (var j = 0; j < arrayLength - 1 - i; j++) { | ||
if (array[j] > array[j+1]) { | ||
var temp = array[j]; | ||
array[j] = array[j+1]; | ||
array[j+1] = temp; | ||
} | ||
} | ||
} | ||
return array; | ||
} | ||
``` | ||
|
||
*** | ||
|
||
On **page xx** [Summary of error]: | ||
On **page 70** [Summary of error]: | ||
|
||
Details of error here. Highlight key pieces in **bold**. | ||
|
||
*** | ||
Before: | ||
``` | ||
var matrix3by3 = [[1,2,3],[4,5,6],[7,8,9]]; | ||
matrix3by3[0]; // [1,2,3] | ||
matrix3by3[1]; // [4,5,6] | ||
matrix3by3[2]; // [7,8,9] | ||
``` | ||
|
||
After: | ||
``` | ||
var matrix3by3 = [[1,2,3],[4,5,6],[7,8,9]]; | ||
matrix3by3[0]; // [1,2,3] | ||
matrix3by3[1]; // [4,5,6] | ||
matrix3by3[2]; // [7,8,9] | ||
``` | ||
|
||
*** | ||
|
||
On **page 65** [Summary of error]: | ||
|
||
Before: | ||
``` | ||
var evenOffset = pos % 2 == 0 ? 1 : 0, | ||
offsetMinus = Math.floor(pos / 2) - evenOffset, | ||
offsetPlus = Math.floor(pos / 2) + evenOffset; | ||
if (median1 < median2) { | ||
return medianOfTwoSortedArray(arr1.slice(offsetMinus), arr2.slice(offsetMinus), offsetPlus); | ||
} else { | ||
return medianOfTwoSortedArray(arr2.slice(offsetMinus), arr1.slice(offsetMinus), offsetPlus); | ||
} | ||
``` | ||
|
||
|
||
After: | ||
``` | ||
var evenOffset = pos % 2 == 0 ? 1 : 0, | ||
offsetMinus = Math.floor(pos / 2) - evenOffset, | ||
offsetPlus = pos - Math.floor(pos / 2) + evenOffset; | ||
if (median1 < median2) { | ||
return medianOfTwoSortedArray(arr1.slice(offsetMinus), arr2.slice(0, -offsetMinus), offsetPlus); | ||
} else { | ||
return medianOfTwoSortedArray(arr2.slice(offsetMinus), arr1.slice(0, -offsetMinus), offsetPlus); | ||
} | ||
``` | ||
|
||
|
||
*** | ||
|
||
On **page 183** [Summary of error]: | ||
|
||
Before: | ||
``` | ||
DoublyLinkedList.prototype.deleteAtHead = function() { | ||
var toReturn = null; | ||
if (this.head !== null) { | ||
toReturn = this.head.data; | ||
if (this.tail === this.head) { | ||
this.head = null; | ||
this.tail = null; | ||
} else { | ||
this.head = this.head.next; | ||
this.head.prev = null; | ||
} | ||
} | ||
this.size--; | ||
return toReturn; | ||
} | ||
``` | ||
|
||
After: | ||
``` | ||
SinglyLinkedList.prototype.deleteAtHead = function() { | ||
var toReturn = null; | ||
if (this.head !== null) { | ||
toReturn = this.head.data; | ||
this.head = this.head.next; | ||
this.size--; | ||
} | ||
return toReturn; | ||
} | ||
``` | ||
|
||
|
||
*** | ||
|
||
|
||
On **AVL Trees** [Summary of error]: | ||
|
||
`getDepthFromChildren()` and `updateInNewLocation()` needs to be renamed to: `setDepthBasedOnChildren()` |