Algorithms and Data Structures

This repository contains common algorithms and data structures implementations.

---

Some algorithms and data structures do not have explanations yet. I will add them in the future.

---

Note

The tests provided are not exhaustive. They are meant to be a playground for the implementations. Some implementations may have hidden bugs or edge cases that are not covered by the tests.

Also, the explainations might not be very detailed since the objective of this project is for me to learn and practice the implementations. In the future I might add more detailed explainations as well as improvements to the implementations.

Algorithms

• Sorting

  • Insertion Sort
  • Selection Sort
  • Merge Sort
  • Bubble Sort
  • Heap Sort
  • Quick Sort
  • Counting Sort
  • Radix Sort
  • Bucket Sort

• Searching

  • Linear Search
  • Binary Search

• Graph

  • Breadth First Search
  • Depth First Search

Data Structures

• Heap
• Priority Queue
• Stack
• Queue
• Single Linked List
• Double Linked List
• Hash Table
• Binary Search Tree
• Red-Black Tree
• AVL Tree
• Interval Tree
• B-Tree
• Disjoint Set
• [Graph] (./data-structures/graph)