diff --git a/src/_DataStructures_/Trees/BinarySearchTree/BinarySearchTree.test.js b/src/_DataStructures_/Trees/BinarySearchTree/BinarySearchTree.test.js new file mode 100644 index 00000000..f467a12e --- /dev/null +++ b/src/_DataStructures_/Trees/BinarySearchTree/BinarySearchTree.test.js @@ -0,0 +1,25 @@ +const BST = require('.'); + +describe('Data Structure : Binary Search Tree', () => { + it('Should be class', () => { + expect(typeof BST.prototype.constructor).toEqual('function'); + }); + + describe('Binary Search Tree API', () => { + let bst = null; + + beforeEach(() => { + bst = new BST(5); + }); + + it('Should insert() element to Binary Search Tree', () => { + bst.add(4); + bst.add(9); + bst.add(2); + bst.insert(bst.root, 3); + expect(bst.traverseInorder()).toEqual([2, 3, 4, 5, 9]); + bst.insert(bst.root, 7); + expect(bst.traverseInorder()).toEqual([2, 3, 4, 5, 7, 9]); + }); + }); +});