archive-gh-me/javascript-algorithms
1
0
Fork 0
mirror of https://github.com/trekhleb/javascript-algorithms.git synced 2025-12-08 19:06:00 +00:00
Code Issues Projects Releases Wiki Activity

Add binary search tree.

Browse Source
This commit is contained in:
Oleksii Trekhleb 2018-04-02 20:26:29 +03:00
parent fbfdce030e
commit 8caf3a2201
1 changed files with 2 additions and 0 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

2
src/data-structures/tree/binary-search-tree/BinarySearchTreeNode.js
View File

@ -28,8 +28,10 @@ export default class BinarySearchTreeNode extends BinaryTreeNode {
} }
if (value < this.value && this.left) { if (value < this.value && this.left) {
// Check left nodes.
return this.left.contains(value); return this.left.contains(value);
} else if (this.right) { } else if (this.right) {
// Check right nodes.
return this.right.contains(value); return this.right.contains(value);
} }