js-bst v1.0.0

Js-bst

This is a simple binary search tree implemented in javascript. Supported in nodejs and frontend

Installation

from npm

npm install js-bst --save
const BinarySearchTree = require('js-bst').BinarySearchTree
var bst = new BinarySearchTree()

in browser

var bst = new BinarySearchTree()

Usage

Insertion

bst.insert(key,value)
bst.insert(10,'Somevalue')
bst.insert('somekey',{name:'bst'})

Search

bst.search(10) //gives 'somevalue'
bst.search(100) //gives false

Deletion

bst.delete(10)
bst.delete(key)

Traversal

bst.inOrderTraversal(function(val,key){
	console.log(key,val)
})

Get sorted array

var sorted = bst.getInOrderArray()

Get tree in json format

var tree = bst.getTree()

output:

{
 key:10,
 val:'hello',
 right:{
 	key:19,
    val:'world'
 }
}