ytakzk/basic_data_structures_and_algorithms_in_python

A collection of snippets of basic data structures and algorithms written in Python.

Basic Data Structures and Algorithms in Python

This is a collection of snippets of basic data structures and algorithms written in Python. Most of the algorithms here come from this book but are re-written in a Python-specific manner.

Data Structures

• Stack
• Queue
• Doubly linked list

Searching

• Binary search

Sorting

• Insertion sort
• Bubble sort
• Selection sort

Trees

• Binary tree
• Complete binary tree
• Heap
• Priority queue
• Depth-first search
• Breadth-first search

Graph

• Graph
• Prim's algorithm
• Dijikstra's algorithm (with adjacency list)
• Dijikstra's algorithm (with priority queue)

Computational Geometry

• Point

  • Counter-clockwise (ccw) predicate

• Vector

  • Parallel and perpendicular vectors

• Geometry

  • Point projection onto a line
  • Point reflection across a line
  • Distance from a point to a line
  • Distance from a line to a line