ts-ds-tool
ts-ds-tool
a tool library of Data Structure and Algorithms based on typescript
Quick Start
Install
1.Use NPM ( Recommend )
npm install ts-ds-tool --save
2.Import in Browser
Use the script tags in the browser to directly import the file and use the global variable DataStructure. We provide files such as ts-ds-tool/data-structure.min.js in the ts-ds-tool/dist
directory in the npm package, or via unpkg Download it.
Included data structures 🔨
- Linked List ✔
- Double Linked List ✔
- Cycle Linked List ✔
- Queue ✔
- Stack ✔
- Skip List ✔
- Max Heap ✔
- Min Heap ✔
- Priority Queue ✔
- Binomial Heap ✔
- Leftist Tree ✔
- HashTable ✔
- HashMap ✔
- HashSet ✔
- Tree Map ✔
- Tree Set ✔
- Disjoint Set ✔
- Basic Binary Tree ✔
- Binary Search Tree ✔
- AVL Tree ✔
- Red Black Tree ✔
- Fenwick Tree ✔
- Huffman Tree ✔
- Graph ✔
Included algorithms 🔨
- binary search ✔
- longest common sequence ✔
- kmp ✔
- levenshtein distance ✔
- max sub array ✔
- min and max ✔
- bellman ford ✔
- dijkstra ✔
- floyd warshall ✔
- breadth first search ✔
- depth first search ✔
- isconnected ✔
- isEulerGraph ✔
- getEulerCircuit ✔
- kruskal ✔
- prim ✔
- tarjan ✔
- topo-sort ✔
- tsp branch and bound ✔
- gcd ✔
- lcm ✔
- combination ✔
- combination repeat ✔
- permutation ✔
- power set ✔
- bubble sort ✔
- insert sort ✔
- merge sort ✔
- quick sort repeat ✔
- selection sort ✔
- shell sort ✔
Import
;;;;sort;math;
Run:
$ git clone git@github.com:HaifengDu/ts_ds_tool.git$ cd ts_ds_tool$ npm install
This will setup the library dependencies for you.
To run tests, run
$ npm run test
To lint your code, run
$ npm run lint
To generate test coverage, run
$ npm run ci
To compile typescript, run
$ npm run tsc
To only build, run
$ npm run build:dist
To compile and build, run
$ npm run build
License 👀
This project is licensed under the MIT License.