Commit a98602e

committed

Contains method

1 parent 1ffca52 commit a98602eCopy full SHA for a98602e

File tree

+12

-1

lines changed

+12

-1

lines changed

Lines changed: 12 additions & 1 deletion

Original file line number	Diff line number	Diff line change
`@@ -20,6 +20,17 @@ BST.prototype.insert = function(value) {`
`20`	`20`	`}`
`21`	`21`	`};`
`22`	`22`
	`23`	`+BST.prototype.contains = function(value) {`
	`24`	`+ if (value === this.value) return true;`
	`25`	`+ else if (value < this.value) {`
	`26`	`+ if (!this.left) return false;`
	`27`	`+ else return this.left.contains(value);`
	`28`	`+ } else if (value > this.value) {`
	`29`	`+ if (!this.right) return false;`
	`30`	`+ else return this.right.contains(value);`
	`31`	`+ }`
	`32`	`+};`
	`33`	`+`
`23`	`34`	`let bst = new BST(50);`
`24`	`35`
`25`	`36`	`bst.insert(30);`
`@@ -34,4 +45,4 @@ bst.insert(85);`
`34`	`45`	`bst.insert(105);`
`35`	`46`	`bst.insert(10);`
`36`	`47`
`37`		`-console.log(bst.right.right);`
	`48`	`+console.log(bst.contains(30));`

Comments

(0)