Algorithms

A playground for practicing algorithms, based on Algorithms fourth edition.

Inspired by barretlee/algorithms.

How to use

git clone https://github.com/StevenYuysy/algorithms.git
cd path/to/any-chapter
python3 filename.py

chapter-1

Review

|REF| PROGRAM | DESCRIPTION | |---|---------|-------------| | - |BinarySearch.py | binary search | |1.4|ThreeSum| brute-force three sum | | - |QuickFindUF.py| quick find | | - |QuickUnion.py| quick union | |1.5|WeightedQuickUnion.py| weighted quick union |

chapter-2

|REF| PROGRAM | DESCRIPTION | |---|---------|-------------| |2.1|Insertion.py| insertion sort | |2.2|Selection.py| selection sort | |2.3|Shell.py| shell sort | |2.4|Merge.py| top-down mergesort && bottom-up mergesort| |2.5|Quick.py| quick sort | | - |Quick3way.py| quicksort with 3-way partitioning | |2.6|MaxPQ.py| max heap priority queue | | - |MinPQ.py| min heap priority queue | | - |Heap.py| heapsort |

chapter-3

|REF| PROGRAM | DESCRIPTION | |---|---------|-------------| | - |FrequencyCounter.py| frequency counter | |3.1|SequentialSearchST.py| sequential search | |3.2|BinarySearchST.py| binary search | |3.3|BST.py| binary search tree | |3.4|RedBlackBST.py| red black binary search tree |