std-algo

Standard algorithms and data structures for JavaScript.

What's implemented:

• Stack
• Deque
• Queue
• Priority queue implemented with a binary heap
• Binary heap
• Randomized meldable heap
• Doubly-linked list
• Monotonic queue
• Counter
• 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)