Bulk load is recursive - Githubissues

w8r / avl

:eyeglasses: Fast AVL tree for Node and browser

https://npm.runkit.com/avl

MIT License

113 stars 32 forks source link

Open simonepri opened 6 years ago

simonepri commented 6 years ago

The readme stats "non-recursive" but the load function is clearly recursive. We must state that.

w8r commented 6 years ago

btw would you care to help with that? can be rewritten with a stack, I believe

w8r commented 6 years ago

I tried similar idea with a stack on another tree, it's actually not a tiny bit faster.