← Back

Two Heaps Method

Maintain lower half max-heap & upper half min-heap (median stream).

heapmedianUpdated 2025-09-01

Balance

  • Sizes differ ≤1

Median

  • Top(s) of heaps