Neti Pot Manufacturer

    ts-ds-tool
    TypeScript icon, indicating that this package has built-in type declarations

    0.1.5 • Public • Published

    ts-ds-tool

    ts-ds-tool a tool library of Data Structure and Algorithms based on typescript

    npm package Build Status codecov

    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.

    <script src="https://unpkg.com/ts-ds-tool/dist/data-structure.min.js"></script>
     

    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

    import { Queue } from 'ts-ds-tool';
    import { breadthFirstSearch } from 'ts-ds-tool';
     
    import { sort } from 'ts-ds-tool';
    import { math } from 'ts-ds-tool';
    sort.quickSort([3,2,1]);
    math.gcd(9, 6);

    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.

    Install

    npm i ts-ds-tool

    DownloadsWeekly Downloads

    54

    Version

    0.1.5

    License

    MIT

    Unpacked Size

    960 kB

    Total Files

    358

    Last publish

    Collaborators

    • duhaifeng