JS Data Structures and Algorithms

JavaScript implementations of common data structure and algorithm concepts.

Purpose

The purpose of this project is to help others learn and understand datastructures and algorithms from a JavaScript perspective. Rather thancontaining only snippets of code with accompanying explanations, thisproject is meant to provide an eager learner with fully working code,good test cases, and a playground full of examples.

While the primary purpose of this project is education, the data structuresand algorithms are implemented here as real working code and can be used assuch. This project is published on npm asjs-data-structures-and-algorithms.

Demos

Demos can be found at:http://tylerhawkins.info/js-data-structures-and-algorithms/storybook-dist

Data Structures

• Array
• AVL Tree (TODO)
• Binary Search Tree
• Doubly Linked List
• Graph (TODO)
• Hash Table (Object)
• Heap (TODO)
• Linked List
• Node (with only Next pointer)
• Node (with Next and Previous pointers)
• Priority Queue
• Queue (from Array)
• Queue (from Doubly Linked List)
• Set
• Stack (from Array)
• Stack (from Linked List)
• Trie (TODO)

Algorithms

Searching (Array)

• Binary Search
• Linear Search

Searching (String)

• Boyer-Moore-Horspool Search
• Naive Search

Searching (Tree and Graph)

• Breadth-First Search (TODO)
• Depth-First Search (TODO)

Sorting

• Bubble Sort
• Counting Sort
• Heap Sort (TODO)
• Insertion Sort
• Merge Sort
• Quick Sort
• Radix Sort (TODO)
• Selection Sort
• Shell Sort (TODO)

Sets

• Intersection
• Set Difference
• Symmetric Difference
• Union

Running the Demos Locally

To run the Storybook examples locally on your own machine, follow these steps:

1. Clone or download this repo
2. Install the needed dependencies usingyarn install
3. Start up the Storybook app usingyarn storybook

That's it! The Storybook app should start running at your localhost on port 9009,and the browser tab should be opened for you automatically.

Using the npm Package in Your App

To use these data structures and algorithms in your own app, follow these steps:

1. Install the npm package usingyarn add js-data-structures-and-algorithms(ornpm install js-data-structures-and-algorithms)
2. Import any of the exported modules likeimport { Stack } from 'js-data-structures-and-algorithms'
3. At this point, you're good to instantiate these classes(ex.const myStack = new Stack()) and use their methods in your app (ex.myStack.push(42)).

Yarn Commands

For a complete list, seepackage.json.

• yarn install: Installs dependencies
• yarn storybook: Starts up the Storybook app locally so you can view the demos and examples
• yarn build-storybook: Builds a static site out of the Storybook app (this is what is hosted here:http://tylerhawkins.info/js-data-structures-and-algorithms/storybook-dist)
• yarn build: Generates the minified build from the source code usingRollup
• yarn test: Runs all tests
• yarn test:coverage: Runs all tests and includes coverage report
• yarn test:logs: Runs tests in watch mode and includes console log output to show the internalsof what is going on during each iteration of algorithms being run (forinstance, it shows the current state of an array that is being sorted duringeach step of the given algorithm)
• yarn test:watch: Runs tests in watch mode
• yarn prettier: Formats the code so you don't have to worry about white space and otherformatting during development
• yarn prettier-watch: Runs prettier in watch mode
• yarn eslint: Runs eslint to lint JS files
• yarn stylelint: Lints CSS files and auto-fixes issues where possible
• yarn cz: Usescommitizento walk you through some steps via the cli and thencommits your code using a formatted commit message thatit generates
• yarn release: Bumps the package version and generates the changelog usingstandard-version

Contributing

Please see theContributing Guidelines.

Code of Conduct

TheCode of Conduct can be found here.