Design specification
Opened this issue · 0 comments
make-github-pseudonymous-again commented
Blend these:
- https://github.com/aureooms/js-heap-spec
- https://github.com/aureooms/js-red-black-tree/blob/master/src/adt/RedBlackTree.js
- https://en.wikipedia.org/wiki/Binary_search_tree#Operations
- https://en.wikipedia.org/wiki/Search_tree
- https://en.wikipedia.org/wiki/Splay_tree#Operations
- https://github.com/aureooms/js-persistent/blob/master/src/ordseq.js
- Predecessor, Successor
- References?
- https://github.com/aureooms/js-skip-list