Commit 0d4c1ab

committed

Added tests to verify tree was created as expected.

1 parent 6f8b7de commit 0d4c1abCopy full SHA for 0d4c1ab

File tree

+14

-0

lines changed

+14

-0

lines changed

Lines changed: 14 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -17,6 +17,20 @@ describe('Binary search tree traversals', () => {`
`17`	`17`	`});`
`18`	`18`	`});`
`19`	`19`
	`20`	`+ describe('Check bst was created as expected', () => {`
	`21`	`+ it('Inorder traversal of the created bst should be [ 2, 4, 5, 6, 8, 9, 12 ]', () => {`
	`22`	`+ expect(bst.traverseInorder()).toEqual([2, 4, 5, 6, 8, 9, 12]);`
	`23`	`+ });`
	`24`	`+`
	`25`	`+ it('Preorder traversal of the created bst should be [ 6, 4, 2, 5, 9, 8, 12 ]', () => {`
	`26`	`+ expect(bst.traversePreorder()).toEqual([6, 4, 2, 5, 9, 8, 12]);`
	`27`	`+ });`
	`28`	`+`
	`29`	`+ it('Postorder traversal of the created bst should be [ 2, 5, 4, 8, 12, 9, 6 ]', () => {`
	`30`	`+ expect(bst.traversePostorder()).toEqual([2, 5, 4, 8, 12, 9, 6]);`
	`31`	`+ });`
	`32`	`+ });`
	`33`	`+`
`20`	`34`	`describe('BST node deletions', () => {`
`21`	`35`	`it('should check height of bst to be 3 prior deletion', () => {`
`22`	`36`	`expect(heightOfBST(bst.root)).toEqual(3);`

Comments

(0)