Merge pull request mgechev#136 from BorislavBorisov22/master

mgechev · web-flow · commit 2aded169d5bc · 2018-01-03T15:09:13.000+02:00
Fixed _existsInSubtree comparison of nodes' values 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) ||

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) \|\|`