README.md

A few algorithms and data structures implemented in Javascript.

Data Structures

Array Based Lists

Stack

A stack interface for the using JS array methods

ArrayStack

A traditional implementation of an automatically expanding array based list with O(1) insertion and deletion at one end (LIFO).

ArrayQueue

A traditional implementation of an automatically expanding array based list with O(1) insertion and deletion in the same order they were added (FIFO).

ArrayDeque

A list implementation with fast insertion and deletion at both ends (enqueue, dequeue, push, and pop).

Heaps

Binary Heap

An implicit head implemented using an array and Eytzinger's Method.

Algorithms

Sorting

• Gnome Sort

• Insertion Sort

• Quick Sort

• Selection Sort

  Cormen, Leiserson, Rivest, Stein. Introduction to Algorithms (2nd ed.) Exercise 2.2-2, pp.29

String Matching

• Knuth-Morris-Pratt String Matching

Shuffling

• Fisher Yates Shuffle

Math

• Fast Exponentiation via successive halving