0.1.0 • Published 4 years ago
std-algo v0.1.0
std-algo
Standard algorithms and data structures for JavaScript.
What's implemented:
- Stack
- Deque
- Queue
- Priority queue
- Doubly-linked list
- Monotonic queue
- Array algorithms
- Binary search
- Quickselect
- Random number generators
- Modular exponentation
- Computational geometry
- Greatest common divisor and least common multiple
To-do:
- Binary search tree
- Better selection algorithm (quickselect has quadratic worst-case time complexity)