Commit 8a76e90

committed

Breadth first traversal

1 parent 91e3c95 commit 8a76e90Copy full SHA for 8a76e90

File tree

+13

-3

lines changed

+13

-3

lines changed

Lines changed: 13 additions & 3 deletions

Original file line number	Diff line number	Diff line change
`@@ -39,6 +39,16 @@ BST.prototype.depthFirstTraversal = function(iteratorFunc, order) {`
`39`	`39`	`if (order === "post-order") iteratorFunc(this.value);`
`40`	`40`	`};`
`41`	`41`
	`42`	`+BST.prototype.breadthFirstTraversal = function(iteratorFunc) {`
	`43`	`+ let queue = [this];`
	`44`	`+ while (queue.length) {`
	`45`	`+ let treeNode = queue.shift();`
	`46`	`+ iteratorFunc(treeNode);`
	`47`	`+ if (treeNode.left) queue.push(treeNode.left);`
	`48`	`+ if (treeNode.right) queue.push(treeNode.right);`
	`49`	`+ }`
	`50`	`+};`
	`51`	`+`
`42`	`52`	`let bst = new BST(50);`
`43`	`53`
`44`	`54`	`bst.insert(30);`
`@@ -53,8 +63,8 @@ bst.insert(85);`
`53`	`63`	`bst.insert(105);`
`54`	`64`	`bst.insert(10);`
`55`	`65`
`56`		`-function log(value) {`
`57`		`- console.log(value);`
	`66`	`+function log(node) {`
	`67`	`+ console.log(node.value);`
`58`	`68`	`}`
`59`	`69`
`60`		`-bst.depthFirstTraversal(log,"post-order");`
	`70`	`+bst.breadthFirstTraversal(log);`

Comments

(0)