Algorithm Implementations

This is a repository where I upload my implementations of various algorithms we examine on our school. I also add homework files when it is applicable(i.e. if homework requires programming, I upload its programming part). So far, I have implemented the ones below:

Sorting Algorithms

These algorithm implementations can be found on sorts.h file.

1. Insertion Sort
   An in-place sorting algorithms with worst case running time scenario .
2. Merge Sort
   An algorithm that uses divide and conquer. Its running time is
3. Quick Sort
   Another sorting algorithm that uses divide and conquer method. Worst case running time but expected running time is .

Graph Traversal Algorithms

1. Breadth First Search
2. Depth First Search

Data Structures

1. Red Black Tree
   Red Black Trees are special kind of binary search trees where tree is guaranteed to be in balance. Tree size is lgn at most.

2. Order Statistic Tree
   In this repo, you can find an order statistic tree based on red black trees. Order statistic tree is an efficient tree structure to get the ith smallest item where i is an index of your choice.

3. Minimum Heap
   Priority queue implementation using minimum heaps.

4. Graph
   Graph implementation using adjacency list. Same file also has breadth first and depth first search algorithms inside it.