aureooms-js-bst v3.0.0

js-bst

Binary search tree data structure library for JavaScript. Parent is aureooms/js-data-structures.

let tree = new SplayTree( compare.increasing ) ;
tree.add( 58786 ) ;
tree.find( 58787 ) ; // NIL
tree.find( 58786 ) ; // BINGO

Children

• @aureooms/js-red-black-tree
• Splay tree
• AVL tree
• 2-3 tree
• AA tree
• Scapegoat tree
• Treap

Reference

• https://en.wikipedia.org/wiki/Self-balancing_binary_search_tree#Implementations
• http://opendatastructures.org/ods-java/7_Random_Binary_Search_Tree.html
• https://github.com/mikolalysenko/functional-red-black-tree