📕 Data Structures & Algorithms

This repo contains fundamental data structures & algorithms implemented in typescript.

🧪 Running Tests

yarn install
yarn build
yarn test

📝 Implementations

Data Structures

• Linear Structures
  • Lists
    • Linked List
    • Array List
  • Stacks
    • Linked Stack
    • Array Stack
  • Queues
    • Linked Queue
    • Array Queue
    • Heap Queue
      • Heap Priority Queue
      • Array Priority Queue
• Trees
  • Heaps
    • Binary Heaps
      • Max Binary Heap
      • Min Binary Heap
  • Binary Trees
    • AVL Tree
    • Binary Search Tree
    • Red Black Tree
  • B-Tree
• Hash Based Structures
• Graphs

Algorithms

• Sorting
  • Bubble Sort
  • Selection Sort
  • Insertion Sort
  • Quick Sort
  • Merge Sort
  • Heap Sort
• Search
  • Binary Search
  • Breadth-first Search
  • Depth-first Search
• Graph

🤝 Contributing

Please feel free to open pull requests for bug fixes to existent implementations.

📚 Resources

• Algorithms by William Fiset
• iruka by jeffzh4ng
• GeeksforGeeks
• Wikipedia

📃 License

Released under the MIT license.