search

make-github-pseudonymous-again / js-data-structures

:herb: Data structures for JavaScript
GNU Affero General Public License v3.0
57 stars 3 forks source link

Range tree (lopsided) #42

Open make-github-pseudonymous-again opened 5 years ago

make-github-pseudonymous-again commented 5 years ago

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)