Correct Code Press · Master DSA Library

Data Structures by Proof

A Correct Code Framework companion book.

Treat data structures as behavioral contracts that determine lawful movement.

Data Structures by Proof is the concrete layer: the machinery that makes reasoning physically possible. Learn to see every structure as a contract — what access is guaranteed, what update is expensive, what invariant must remain true — and you stop choosing structures from habit and start proving they are necessary.

Requires Student

Data Structures by Proof cover
Structures as behavioral contracts, not containers
Shape decides what becomes lawful
Continues Book Zero and proof-first reasoning

Who It's For

What This Book Teaches

Access: Student
Status: Requires Student
Author: Garonzick D. Hall

Use Cases

Where You Will Use This

Memory Shape

How a structure arranges information — and what that arrangement makes legal.

Access Behavior

How you find, scan, update, and retrieve under a given shape.

Guarantees + Tradeoffs

What becomes easy, and what becomes expensive, under each contract.

Families of Structures

Arrays, linked structures, hash structures, trees, heaps, and graph representations.

Topics

Major Areas Covered

Memory Shape
Access Behavior
Guarantees + Tradeoffs
Families of Structures
Contiguity Creates Index Math
Links Create Traversal Cost
Ordering Creates Elimination Power
Hierarchy Creates Controlled Exploration
Selection by Proof
Bridge to Algorithm Language

What You'll Learn

Core Learning Outcomes

Memory Shape

How a structure arranges information — and what that arrangement makes legal.

Access Behavior

How you find, scan, update, and retrieve under a given shape.

Guarantees + Tradeoffs

What becomes easy, and what becomes expensive, under each contract.

Families of Structures

Arrays, linked structures, hash structures, trees, heaps, and graph representations.

Contiguity Creates Index Math

Shape is not decoration. Contiguity decides how you reach.

Links Create Traversal Cost

References make movement deliberate — and costly where shape forgets.

Ordering Creates Elimination Power

Order is a constraint that enables lawful movement.

Hierarchy Creates Controlled Exploration

Trees organize branching into repeatable structure.

Selection by Proof

Choosing structure as a way to protect correctness — not as a matter of taste.

Bridge to Algorithm Language

Once the machinery is clear, movement becomes execution.

Who It's For

Built for These Readers

Developers who reach for containers without a reason
Engineers preparing for interviews who want structure selection to feel certain
Students who memorized data structure APIs but not the contracts
Anyone connecting memory shape to algorithmic correctness
Developers ready for the concrete layer beneath proof-first reasoning

Where It Fits

Where This Book Fits

Stop Choosing Structures

When you can answer what access is guaranteed, what update is expensive, and what invariant must remain true, you stop ‘choosing’ a structure — you start proving the structure is necessary.

Shape Creates Legality

Contiguity creates index math. Links create traversal cost. Ordering creates elimination power. Hierarchy creates controlled exploration. The method of a structure is written in its shape.

After the Book

What You Should Be Able To Do

Memory Shape

How a structure arranges information — and what that arrangement makes legal.

Access Behavior

How you find, scan, update, and retrieve under a given shape.

Guarantees + Tradeoffs

What becomes easy, and what becomes expensive, under each contract.

Unlock the Full Book Library

Data Structures by Proof is included with Master DSA Access, which also unlocks Book Zero and every current algorithm book from Correct Code Press.