make-github-pseudonymous-again / js-bst

:seedling: Binary search tree library in JavaScript

🌱 @aureooms/js-bst

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

Description

This README regroups projects focusing on implementing search tree data structures with JavaScript. This project itself does not contain any code.

👶 Children

• @aureooms/js-red-black-tree
• @aureooms/js-splay-tree
• @aureooms/js-avl-tree
• 2-3 tree
• 2-3-4 tree
• AA tree
• Scapegoat tree
• Treap
• Randomized binary search tree

📜 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