Data Structures and Algorithms in JavaScript

This repository covers the implementation of the most important algorithms and data structures.

This goes along with these posts series that explain each implementation in details.

Data Structures

We are covering the following data structures.

Arrays: Built-in in most languages so not implemented here. Code | Details.
Linked Lists: each data node has a link to the next (and previous). Code | Details.
Queue: data flows in a "first-in, first-out" (FIFO) manner. Code | Details.
Stacks: data flows in a "last-in, first-out" (LIFO) manner. Code | Details.

Trees: data nodes has zero or more adjacent nodes a.k.a. children. Each node can only have one parent node otherwise is a graph not a tree. Code | Details
1. Binary Trees: same as tree but only can have two children at most. Details
2. Binary Search Trees (BST): same as binary tree, but the nodes value keep this order left < parent < rigth. Code | Details
3. Red-Black Trees: Self-balanced BST more loose than AVL to maximize insertion speed. Code | Details
Maps: key-value store.
1. Hash Maps: implements map using a hash function. Code | Details
2. Tree Maps: implement map using a self-balanced BST. WIP
Graphs: data nodes that can have a connection or edge to zero or more adjacent nodes. Unlike trees, nodes can have multiple parents, loops. Code | Details

Name		Name	Last commit message	Last commit date
Latest commit History 410 Commits
.vscode		.vscode
benchmarks		benchmarks
book		book
docs		docs
lab		lab
src		src
.editorconfig		.editorconfig
.eslintrc.js		.eslintrc.js
.gitignore		.gitignore
.node-version		.node-version
LICENSE		LICENSE
README.md		README.md
editorconfig		editorconfig
jasmine-runner.js		jasmine-runner.js
jasmine.json		jasmine.json
notes.md		notes.md
package-lock.json		package-lock.json
package.json		package.json
wallaby.json		wallaby.json