AlgorithmsAndDataStructures

Implementations of common algorithms and data structures that I made during my CS study.

Data Structures

• Sorted array
• Weighted and unweighted graphs
• Hash table
• Binary heap
• Linked lists
• Circular queue
• Stack
• Binary tree
• Red-black tree

Sorting algorithms

• Bubble sort
• Heap sort
• Insertion sort
• Merge sort
• Quick sort
• Selection sort
• Shell sort

String algorithms

• Balanced parentheses
• String reverse

Recursive algorithms

• Word anagrams
• Factorial
• Binary search

Algorithms on graphs

• Breadth first search
• Depth first search
• Minimum spanning tree
• Topological sort
• Warshall's algorithm
• Dijkstra's algorithm