2018-03-27 19:43:15 +08:00
|
|
|
# JavaScript Algorithms and Data Structures
|
2018-03-26 04:28:32 +08:00
|
|
|
|
2018-03-28 14:41:20 +08:00
|
|
|
[![Build Status](https://travis-ci.org/trekhleb/javascript-algorithms.svg?branch=master)](https://travis-ci.org/trekhleb/javascript-algorithms)
|
|
|
|
|
2018-03-30 02:52:30 +08:00
|
|
|
## [Data Structures](https://github.com/trekhleb/javascript-algorithms/tree/master/src/data-structures)
|
2018-03-27 20:14:57 +08:00
|
|
|
|
2018-03-28 22:01:46 +08:00
|
|
|
1. [Linked List](https://github.com/trekhleb/javascript-algorithms/tree/master/src/data-structures/linked-list)
|
|
|
|
2. [Queue](https://github.com/trekhleb/javascript-algorithms/tree/master/src/data-structures/queue)
|
2018-03-28 22:02:20 +08:00
|
|
|
3. [Stack](https://github.com/trekhleb/javascript-algorithms/tree/master/src/data-structures/stack)
|
|
|
|
4. [Hash Table](https://github.com/trekhleb/javascript-algorithms/tree/master/src/data-structures/hash-table)
|
2018-03-30 13:03:26 +08:00
|
|
|
5. [Heap](https://github.com/trekhleb/javascript-algorithms/tree/master/src/data-structures/heap)
|
2018-03-30 23:08:11 +08:00
|
|
|
5. [Trie](https://github.com/trekhleb/javascript-algorithms/tree/master/src/data-structures/trie)
|
2018-04-02 22:52:05 +08:00
|
|
|
6. Tree
|
2018-04-02 22:53:38 +08:00
|
|
|
* [Binary Search Tree](https://github.com/trekhleb/javascript-algorithms/tree/master/src/data-structures/tree/binary-search-tree)
|
2018-03-27 20:14:57 +08:00
|
|
|
|
2018-03-29 15:22:59 +08:00
|
|
|
## [Algorithms](https://github.com/trekhleb/javascript-algorithms/tree/master/src/algorithms)
|
2018-03-29 15:22:08 +08:00
|
|
|
|
2018-04-02 13:45:50 +08:00
|
|
|
* Math
|
|
|
|
* [Fibonacci Number](https://github.com/trekhleb/javascript-algorithms/tree/master/src/algorithms/math/fibonacci)
|
2018-04-02 14:23:32 +08:00
|
|
|
* [Cartesian Product](https://github.com/trekhleb/javascript-algorithms/tree/master/src/algorithms/math/cartesian-product)
|
2018-04-02 17:27:20 +08:00
|
|
|
* [Power Set](https://github.com/trekhleb/javascript-algorithms/tree/master/src/algorithms/math/power-set)
|
2018-03-30 02:48:01 +08:00
|
|
|
|
2018-03-27 20:18:28 +08:00
|
|
|
## Running Tests
|
2018-03-27 19:43:15 +08:00
|
|
|
|
|
|
|
**Run all tests**
|
|
|
|
```
|
|
|
|
npm test
|
|
|
|
```
|
|
|
|
|
|
|
|
**Run tests by name**
|
|
|
|
```
|
|
|
|
npm test -- -t 'LinkedList'
|
|
|
|
```
|