The Runtime Theory

topic / trees-and-heaps

Trees and Heaps

Represent hierarchy, ordering, and priority with different tree invariants.

Compare binary search trees, balanced trees, B-trees, tries, and heaps by their invariants, operations, memory layout, and use cases.

1 article · 1 video · 1 trace · 1 request flow · 1 interview · 5 total

Articles

Request Flows

Videos

Traces

Interviews

Explore adjacent

New lessons by email

Get new explanations about trees and heaps and related systems in your inbox.

One technical dispatch per week. No noise.