Merge branch 'master' of github.com:mgechev/javascript-algorithms

mgechev · mgechev · commit 53256efebb87 · 2018-01-13T22:10:47.000+02:00
* 'master' of github.com:mgechev/javascript-algorithms:
  Fixed _existsInSubtree comparison of nodes' values bug.
  repair recursiveReverse bug
diff --git a/src/data-structures/binary-search-tree.js b/src/data-structures/binary-search-tree.js
@@ -455,7 +455,7 @@
     if (!root) {
       return false;
     }
-    if (node === root.value) {
+    if (node.value === root.value) {
       return true;
     }
     return this._existsInSubtree(node, root._left) ||
diff --git a/src/data-structures/linked-list.js b/src/data-structures/linked-list.js
@@ -235,13 +235,15 @@
         return;
       }
       inverse(next, next.next);
+      next.prev = next.next;
       next.next = current;
     }
 
     if (!this.first) {
       return;
     }
     inverse(this.first, this.first.next);
+    this.first.prev = this.first.next;
     this.first.next = null;
     var temp = this.first;
     this.first = this.last;

Original file line number	Diff line number	Diff line change
`@@ -455,7 +455,7 @@`
`455`	`455`	`if (!root) {`
`456`	`456`	`return false;`
`457`	`457`	`}`
`458`		`- if (node === root.value) {`
	`458`	`+ if (node.value === root.value) {`
`459`	`459`	`return true;`
`460`	`460`	`}`
`461`	`461`	`return this._existsInSubtree(node, root._left) \|\|`
Original file line number	Diff line number	Diff line change
`@@ -235,13 +235,15 @@`
`235`	`235`	`return;`
`236`	`236`	`}`
`237`	`237`	`inverse(next, next.next);`
	`238`	`+ next.prev = next.next;`
`238`	`239`	`next.next = current;`
`239`	`240`	`}`
`240`	`241`
`241`	`242`	`if (!this.first) {`
`242`	`243`	`return;`
`243`	`244`	`}`
`244`	`245`	`inverse(this.first, this.first.next);`
	`246`	`+ this.first.prev = this.first.next;`
`245`	`247`	`this.first.next = null;`
`246`	`248`	`var temp = this.first;`
`247`	`249`	`this.first = this.last;`