Algorithms and data structures

Implementation of the most popular algorithms and data structures in Python.

Algorithms:

• Sorting
  • Insertion sort
  • Quicksort
  • Merge sort
  • Selection sort
  • Radix sort (Only for positive numbers)
• Graph algorithms
  • Dijkstra's algorithm

Data structures:

• Linked lists
  • SinglyLinkedList
  • DoublyLinkedList
• Stack
• Queue
• HashMap
• Graph

Tests

For running all tests write down:

$ python -m unittest discover -s ./ -p 'tests.py'

For running specific tests:

$ python -m unittest <module>.<data_structure_or_algorithm>_tests

Ex: stack

$ python -m unittest data_structures.stack_tests

Ex: quicksort

$ python -m unittest algorithms.quicksort_tests