adithyabsk/datastructures

Pure Python data structure implementations

Python Data Structures

• Deque Source
  • Docs
• FixedHashMap Source
  • Docs
• MinHeap, MaxHeap, PriorityQueue, heapsort Source
  • Docs
• SimpleGraph, dijkstra_path Source
  • Docs

Installation Instructions

pip install .

Graph Visualizations (optional)

pip install .[graph]

Developers

• Install pre-commit
• Install poetry

Then, inside the repo run:

pre-commit install
poetry install

Run tests:

pytest

View coverage

open htmlcov/index.html

Export requirements

poetry export -f requirements.txt --output requirements.txt --dev