## Data Structures / Algorithms for Node.js
A collection of data structures and algorithms for JavaScript
Installation
npm install algo2
Data Structures
Stack
Sack is implemented via a linked list
var Stack = ;var stack = ; for var index = 0; index <= 10; index++ stack; stack; stack; // 10stack; // 9stack; // 8stack; // ..
Queue
Queue is implemented via a linked list
var Queue = ;var queue = ; for var index = 0; index <= 10; index++ queue; stack; stack; // 0stack; // 1stack; // 2stack; // ..
Bag
Bag is implemented via a linked list
var Bag = ;var bag = ; bag;bag;bag; bag;
Priority Queue
Implemented using a HEAP structure, the heap is represented using an array. The array will resize its self as data is added and removed.
var PriorityQueue = ;var queue = ; queue;queue;queue;queue;queue;queue; // return the size of the queuequeuesize; // 6 // get top without removingqueue; // 200 // removequeue; // 200queue; // 32queue; // 31queue; // 15queue; // .. // clear the queuequeueclear;
Algorithms
Sorting
Bubble Sort
var sort = ;var data = 65442663125476; ;
var sort = ;var data = "jerry" "tom" "daffy" "micky" "goofey"; ;
Insertion Sort
var sort = ;var data = 65442663125476; ;
var sort = ;var data = "jerry" "tom" "daffy" "micky" "goofey"; ;
Selection Sort
var sort = ;var data = 65442663125476; ;
var data = "jerry" "tom" "daffy" "micky" "goofey"; ;
Merge Sort (Top Down)
var sort = ;var data = 65442663125476; ;
var sort = ;var data = "jerry" "tom" "daffy" "micky" "goofey"; ;
Merge Sort (Bottom Up)
var sort = ;var data = 65442663125476; ;
var sort = ;var data = "jerry" "tom" "daffy" "micky" "goofey"; ;
Shell Sort
var sort = ;var data = 65442663125476; ;
var sort = ;var data = "jerry" "tom" "daffy" "micky" "goofey"; ;
Quick Sort
var sort = ;var data = 65442663125476; ;
var sort = ;var data = "jerry" "tom" "daffy" "micky" "goofey"; ;
Quick Sort (3 way)
var sort = ;var data = 65442663125476; ;
var sort = ;var data = "jerry" "tom" "daffy" "micky" "goofey"; ;
Heap Sort
var sort = ;var data = 65442663125476; ;
var sort = ;var data = "jerry" "tom" "daffy" "micky" "goofey"; ;
TODO
Types
- LinkedList
- HashTable
Search
- BinarySearch
- BinarySearchTree
- BalancedSearchTree