js-data-structures
js-data-structures copied to clipboard
:herb: Data structures for JavaScript
https://en.wikipedia.org/wiki/Order_statistic_tree (A persistent implementation can be built on top of fingertrees, see IndOrdSeq in https://github.com/aureooms/js-persistent)
https://en.wikipedia.org/wiki/Top_tree Stephen Alstrup, Jacob Holm, Kristian De Lichtenberg, and Mikkel Thorup, Maintaining information in fully dynamic trees with top trees, ACM Transactions on Algorithms (TALG), Vol. 1 (2005), 243–264, doi:10.1145/1103963.1103966...
- https://github.com/codenotary/merkletree - https://tools.ietf.org/html/rfc6962#section-2.1
https://en.wikipedia.org/wiki/Fenwick_tree
https://en.wikipedia.org/wiki/Succinct_data_structure
https://en.wikipedia.org/wiki/K-d_tree Lopsided here http://drops.dagstuhl.de/opus/volltexte/2017/7226/pdf/LIPIcs-SoCG-2017-27.pdf
https://en.wikipedia.org/wiki/Range_tree See http://drops.dagstuhl.de/opus/volltexte/2017/7226/pdf/LIPIcs-SoCG-2017-27.pdf for lopsided (maybe misunderstood, might apply only to kd trees)
https://en.wikipedia.org/wiki/Quadtree