Skip to main content

Module 02 Sorting Searching Structures Teaching Units

UnitKindSource linksRoute
Binary Search and Its Invariant: Correctness as a Templateconcept4Open
Book Exercise Lanesexercise14Open
Collision Resolution: Chaining vs Open Addressingconcept4Open
Comparison Sorting Has an (\Omega(n \log n)) Lower Boundconcept5Open
Counting Sort and When Integer Keys Break the Lower Boundconcept3Open
External and Practical Sorting: What Real Systems Doconcept5Open
Hashing as a Randomized Model: Expected (O(1)) and When It Failsconcept5Open
Heapsort and the Heap-Based Priority Queue APIconcept5Open
Insertion Sort Teaches Lessons That Surviveconcept3Open
Learning Resourcesresource18Open
Mergesort Is the Divide-and-Conquer Exemplarconcept4Open
Priority-Queue Applications: Simulation, Dijkstra, Top-K, Medianconcept7Open
Quicksort and Why Randomization Helpsconcept3Open
Radix Sort and Linear in Key Widthconcept5Open
Reference and Selective Readingreference22Open
Search-Data-Structure Choice: Array vs Linked List vs Treeconcept7Open
Selection and Order Statistics in (O(n))concept4Open
The Binary Heap as an Implicit Treeconcept4Open
Universal Hashing, Load Factor, and Resizingconcept3Open