JS-DATA-STRUCTURES

Realize some typical data-structures by Javascript.

Stack

1. Realize by Array.
2. Realize by Object.
3. A function converter.

Queue

1. Queue.
2. Deque: Double-ended queue.
3. A function hotPotato.
4. A function palindromeChecker.

LinkedList

1. LinkedList.
2. DoublyLinkedList.
3. SortedLinkedList.
4. Realize a Stack class by DoublyLinkedList.

Set

1. Realize by Object.
2. Original Set class with set operation extensions.

Dictionary & HashMap

1. Dictionary
2. HashMap
3. HashTableSeparateChaining

Recursive

1. Recursive
2. Factorial
3. Fibonacci & memory

BinaryTree

1. BinaryTree
2. BinarySearchTree

Heap

1. Heap
2. MinHeap
3. MaxHeap
4. HeapSort

Graph

1. Graph
2. get shortest path by BFS
3. Dijkstra
4. Kruskal
5. Prim

Sort

1. BubbleSort
2. SelectionSort
3. InsertionSort
4. MergeSort
5. QuickSort
6. CountingSort
7. BucketSort

RandomSort

1. Shuffle

DC

1. binarySearch

DP

1. minCoinChange
2. knapSack
3. lcs

BackTracking

1. ratInMaze
2. solveSudoku