red-black-tree

Red Black Tree implementation in nodejs.Here is the definition of Red Black Tree.

Install

npm install redblacktree

Usage

var RedBlackTree = require('redblacktree');

//example 1
var tree = new RedBlackTree()

//set comparator
tree.setComparator(function(value1, value2) {
    return value1.id >= value2.id
})


var tom = {id: 1,name: 'tom'}
var jack = {id: 10,name: 'jack'}
var tim = {id: 33,name: 'tim'}

tree.insert(tom)
tree.insert(tim)
tree.insert(jack)

//check if element exists in tree
console.log(tree.has(tom))  //return true
console.log(tree.has({id:1,name:'tom'})) //return false

//count nodes in tree
console.log(tree.count()) //return 3

//delete an element in tree
tree.delete(tom)

console.log(tree.count()) //return 2



//example 2
var tree = new RedBlackTree()
for(var i = 1; i <= 10; i++) {
    tree.insert(i)
}

//get the min value in tree
console.log(tree.getMinValue()) //return 1

//get the max value in tree
console.log(tree.getMaxValue()) //return 10

//get the inorder sequence
console.log(tree.getInOrderSequence()) //return [ 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 ]