js_bintrees
js_bintrees copied to clipboard
vadimg
Javascript implementation of binary search trees
Allows usecases where entries can be objects compared by some score or whatever, but still replaced with `insert` by some newer version of the object with the same score. (not...
Hello, The library currently cannot be used in a web-worker context because of `window` reference. To fix the problem, just replace it with `self`.
After cloning the `master` branch and attempting to run the tests I receive the output: ``` /home/user/Projects/js_bintrees/node_modules/jshint/lib/cli.js:92 targets = typeof targets === "string" ? null : targets.slice(1); ^ TypeError: Cannot...
wrote a function to return the closest value if no match is found in the Tree
Hey guys, Thanks a ton for providing this awesome library. What are your thoughts on adding an extra function that will allow the data to be updated instead of ignored?...
Because raster on retina displays makes eyes bleed :sunglasses:
Somewhat of an edge case, but can lead to a bad state in applications using this library -- hanging and high CPU usage. Repro case: ``` let rbtree = new...
I've added a `size` attribute to each node that tracks the size of the tree rooted at that node. This allows for a `get(index)` (getting the item at an index),...
