Python Data Structures

This project is a repository of common computer science data structures, sorting algorithms, and functions. Comments have been provided to explain the classes' implementation and underlying logic.

Testing

Running the test suite with unittest.

$ python -m unittest discover tests

Running the test suite with coverage report with coverage.

$ coverage run -m unittest discover tests
$ coverage report -m

Sorting Algorithms

• Quicksort
• Mergesort
• Radixsort

Searching Algorithms

• BinarySearch
• Breadth First Search
  • 2D Grid BFS
  • Graph BFS

Data Structures

• LRU Cache
• Naïve Tree
• Binary Search Tree
• Hash Map
  • DJB2 Hash Function
  • SDBM Hash Function
  • Lose/Lose Hash Function
• Heap

Algorithms

Different algorithmic programs. Grouped by general topic.

Bitwise Algorithms

• Hamming Distance
• Hamming Weight

Mathematical Algorithms

• Fibonacci
• Factorial

String Based Algorithms

• Fizz Buzz