trungvose / typescript-data-structures

Fundamental data structures and algorithms a front end engineer should know, written all in TypeScript

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

TypeScript Data Structures

Fundamental data structures and algorithms a front end engineer should know, written in TypeScript.

Available data structures

  1. Queue
  2. Stack
  3. Singly Linked List
  4. Double Linked List (wip)
  5. Trees
  6. Tries
  7. HashSets
  8. HashTables
  9. Graph

Algorithms

  1. Quick Sort
  2. Merge Sort
  3. Insertion Sort
  4. Binary Search
  5. Depth First Search
  6. Breadth First Search

Test

# install dependencies
npm install

# run all test suite
npm run test

Please make sure all the tests has been passed before issuing a pull request :)

References

Contributing

I know this collection of standards is not perfect and still needs to improve. If you have any ideas, just open an issue or create a pull request and tell me what you think.

If you'd like to contribute, please fork the repository and make changes as you'd like. Pull requests are warmly welcome.

About

Fundamental data structures and algorithms a front end engineer should know, written all in TypeScript

License:MIT License


Languages

Language:TypeScript 98.6%Language:JavaScript 1.4%