ViewTube

A plain, precise definition of balanced trees — and the one idea everything else follows from. We define the structure exactly, ...

The cost of every balanced tree operation in one place — big-O, and the traps that bite in practice. We build the complexity table ...

Before the how, the why: what problem balanced trees solve, and what it costs you to get them wrong. We start from a concrete ...

A plain, precise definition of binary trees — and the one idea everything else follows from. We define the structure exactly, picture ...

Searching on binary search trees — finding an element, by scan or by binary search. This lesson shows exactly what happens, ...

Traversal on binary trees — visiting every element in order. This lesson shows exactly what happens, step by step, with a memory ...

Practice with balanced trees: work the problems yourself, then check the worked solutions. Hands-on exercises to turn ...

Before the how, the why: what problem binary trees solve, and what it costs you to get them wrong. We start from a concrete ...

Practice with binary trees: work the problems yourself, then check the worked solutions. Hands-on exercises to turn understanding ...

Before the how, the why: what problem binary search trees solve, and what it costs you to get them wrong. We start from a ...

A tight recap of balanced trees: the mental model, the operations, and the costs — everything worth keeping. The essential ...

The cost of every binary tree operation in one place — big-O, and the traps that bite in practice. We build the complexity table from ...

The invariants of binary trees: the facts that must stay true after every operation. We state each invariant plainly and show how the ...

When to reach for balanced trees — and when not to. The design tradeoffs, side by side. We compare balanced trees against the ...

The Binary Trees abstract data type: describing the structure by what it promises, not how it's built. We separate the interface (the ...

The cost of every binary search tree operation in one place — big-O, and the traps that bite in practice. We build the complexity ...

How binary trees actually live in memory — the byte-level layout behind the abstraction. We map the abstract picture onto real ...

Structural Measures — a focused lesson in the Binary Trees series. A clear, visual explanation with a memory diagram and real C ...

How binary search trees actually live in memory — the byte-level layout behind the abstraction. We map the abstract picture onto ...

The bugs people actually hit with binary trees — shown, explained, and fixed. A gallery of real mistakes: what they look like, why ...