Overview

This repository contains the Python source code for the algorithms in the textbook Algorithms, 4th Edition by Robert Sedgewick and Kevin Wayne.

The official Java source code is here.

Goals

Make a Python implementation of the library so that a Python programmer can learn this book easily.

Try to keep the interface and variable name consistent with the original book while not violating Python coding standards.

Usage

# pip install algs4

from algs4 import Stack

Index

• 1 FUNDAMENTALS

  • Bag
  • Queue
  • Stack
  • UnionFind

• 2 SORTING

  • Selection
  • Insertion
  • Shell
  • Merge
  • Quick
  • Quick3Way
  • MaxPQ
  • TopM
  • IndexMinPQ
  • Multiway
  • Heap

• 3 SEARCHING

  • FrequencyCounter
  • SequentialSearchST
  • BinarySearchST
  • BST
  • RedBlackBST
  • SeparateChainingHashST
  • LinearProbingHashST

• 4 GRAPHS

  • Graph
  • DepthFirstSearch
  • DepthFirstPaths
  • BreadthFirstPaths
  • CC
  • Cycle
  • SymbolGraph
  • DegreesOfSeparation
  • Digraph
  • DirectedDFS
  • DirectedCycle

• 5 STRING

  • LSD

License

This code is released under MIT.

Contribute to this repository

Issue reports and code fixes are welcome. please follow the same style as the code in the repository and add test for your code.