@aureooms/js-bst

@aureooms/js-bst
==

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

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


Children

- [x] @aureooms/js-red-black-tree
- [x] 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