Data structures and algorithms in Python

This repository contains implementation and tests for various algorithms and data structures.

Algorithms

• Binary search: algos/bin_search.py and alogs/test/test_bin_search.py
• Subsequence detecting: algos/subsequence.py and algos/test/test_subsequence.py
• Exponentiation by squaring: algos/math.py and algos/test/math.py

Data structures

• Tree and Binary tree: algos/tree.py and algos/test/test_tree.py
• Heap: algos/heap.py and algos/test/test_heap.py

Performance testing

• IPython notebook: algos/perf/perf.ipynb
• Binary search testing: algos/perf/perf_bin_search.py