ts-data-structures

Basic data structures & algorithms implemented in TypeScript. Unit tests written in Jest.

List of implemented data structures / algorithms

• Array
  • Merge Sort (Recursive)
  • Merge Sort (Iterative)
  • Binary Search
  • Binary Insert
• Binary Search Tree
  • Insert
  • Search
• Graph (Directed, Unweighted)
  • Depth First Search (Iterative)
  • Breadth First Search (Iterative)
• Heap
  • Extract Top
  • Extract Top N
  • Heapify
• Linked List
  • Remove First Occurrence
  • Reverse
• Queue
  • Enqueue
  • Dequeue
• Trie
  • Insert
  • Search
  • Starts With

Developing

Requirements:

• Install Node.js
• Install yarn

Commands:

• yarn - Installs all necessary dependencies
• yarn build - Compiles the project to the dist folder as vanilla JS
• yarn test - Runs all Jest unit tests
• yarn coverage - Generates a test coverage report