js-data-structures

js-data-structures copied to clipboard

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)

make-github-pseudonymous-again

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...

make-github-pseudonymous-again

- https://github.com/codenotary/merkletree - https://tools.ietf.org/html/rfc6962#section-2.1

make-github-pseudonymous-again

https://en.wikipedia.org/wiki/Fenwick_tree

make-github-pseudonymous-again

https://en.wikipedia.org/wiki/Succinct_data_structure

make-github-pseudonymous-again

make-github-pseudonymous-again

make-github-pseudonymous-again

https://en.wikipedia.org/wiki/K-d_tree Lopsided here http://drops.dagstuhl.de/opus/volltexte/2017/7226/pdf/LIPIcs-SoCG-2017-27.pdf

make-github-pseudonymous-again

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)

make-github-pseudonymous-again

https://en.wikipedia.org/wiki/Quadtree

make-github-pseudonymous-again