Skip to main content

Module 02 Sorting Searching Structures Teaching Units

UnitKindSource linksRoute
Binary Search and Its Invariant: Correctness as a Templateconcept3Open
Collision Resolution: Chaining vs Open Addressingconcept3Open
Comparison Sorting Has an (\Omega(n \log n)) Lower Boundconcept3Open
Counting Sort and When Integer Keys Break the Lower Boundconcept3Open
External and Practical Sorting: What Real Systems Doconcept3Open
Hashing as a Randomized Model: Expected (O(1)) and When It Failsconcept3Open
Heapsort and the Heap-Based Priority Queue APIconcept3Open
Insertion Sort Teaches Lessons That Surviveconcept3Open
Learning Resourcesresource3Open
Mergesort Is the Divide-and-Conquer Exemplarconcept3Open
Priority-Queue Applications: Simulation, Dijkstra, Top-K, Medianconcept3Open
Quicksort and Why Randomization Helpsconcept3Open
Radix Sort and Linear in Key Widthconcept3Open
Reference and Selective Readingreference3Open
Search-Data-Structure Choice: Array vs Linked List vs Treeconcept3Open
Selection and Order Statistics in (O(n))concept3Open
Sorting, Searching, and Structures: Reading Guideother3Open
The Binary Heap as an Implicit Treeconcept3Open
Universal Hashing, Load Factor, and Resizingconcept3Open