w8r / splay-tree

Fast splay-tree data structure
https://npm.runkit.com/splaytree
114 stars 18 forks source link

Improve iterator performance 🏁 #39

Closed danmunson closed 1 year ago

danmunson commented 1 year ago

Use a stack while iterating to avoid repeated traversals of the tree. Essentially, the generator version of the forEach method.