A playground for practicing algorithms, based on Algorithms fourth edition.
Inspired by barretlee/algorithms.
git clone https://github.com/StevenYuysy/algorithms.git
cd path/to/any-chapter
python3 filename.py| 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 |
| 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 |
| 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 |