Introduction to Algorithms

Chapter-by-chapter recaps of Cormen, Leiserson, Rivest & Stein — the concept, the pseudocode, the diagram, and the one thing worth remembering.

This is a recap track for people who already read CLRS once, in college or since, and want the ideas back without rereading 1300 pages. Every chapter gets its own page: what problem the chapter solves, the pseudocode in the book’s own notation, diagrams where a picture does the work, the running-time results with a sketch of why they hold, and a short recap block at the end.

Numbering follows the 4th edition (2022). If you read the 3rd edition, most chapters map across directly, but Part IV onward is renumbered: dynamic programming moved from 15 to 14, graphs from 22–26 to 20–24, and the Fibonacci-heap and van Emde Boas chapters left the printed book. Pages flag the differences where they matter.
Extra depth on the data structures. Part III (chapters 10–13) and Part V (17–19) are the chapters most worth having at your fingertips day to day, so those pages go deeper: more diagrams, more invariants spelled out, and the operation-by-operation cost tables in full.

35 of 35 pages written.

Part I — Foundations

1·The Role of Algorithms in ComputingReady 2·Getting StartedReady 3·Characterizing Running TimesReady 4·Divide-and-ConquerReady 5·Probabilistic Analysis and Randomized AlgorithmsReady

Part II — Sorting and Order Statistics

6·HeapsortReady 7·QuicksortReady 8·Sorting in Linear TimeReady 9·Medians and Order StatisticsReady

Part III — Data Structures

10·Elementary Data StructuresReady 11·Hash TablesReady 12·Binary Search TreesReady 13·Red-Black TreesReady

Part IV — Advanced Design and Analysis Techniques

14·Dynamic ProgrammingReady 15·Greedy AlgorithmsReady 16·Amortized AnalysisReady

Part V — Advanced Data Structures

17·Augmenting Data StructuresReady 18·B-TreesReady 19·Data Structures for Disjoint SetsReady

Part VI — Graph Algorithms

20·Elementary Graph AlgorithmsReady 21·Minimum Spanning TreesReady 22·Single-Source Shortest PathsReady 23·All-Pairs Shortest PathsReady 24·Maximum FlowReady 25·Matchings in Bipartite GraphsReady

Part VII — Selected Topics

26·Parallel AlgorithmsReady 27·Online AlgorithmsReady 28·Matrix OperationsReady 29·Linear ProgrammingReady 30·Polynomials and the FFTReady 31·Number-Theoretic AlgorithmsReady 32·String MatchingReady 33·Machine-Learning AlgorithmsReady 34·NP-CompletenessReady 35·Approximation AlgorithmsReady