1.0.2 • Published 4 years ago

binary_search_tree_ds v1.0.2

Weekly downloads
3
License
MIT
Repository
github
Last release
4 years ago

Binary Search Tree

JavaScript implementation of Binary Search Tree.

Installation & Usage :

npm install binary_search_tree_ds
const BinarySearchTree = require('binary_search_tree_ds');

let bst = new BinarySearchTree();

bst.insert(1); // Insert an element to bst tree
bst.find(1); // If node exits with the given value it returns that node otherwise undefined
bst.contains(1); // If node exits with the given value it returns true otherwise false
bst.bfs() // Returns array of values in breadth first search order
bst.dfs() // Returns array of values in depth first search order
bst.dfsPreOrder() // Returns array of values in pre depth first search order
bst.dfsPostOrder() // Returns array of values in post depth first search order