Elements:
Max-heap (smaller half): , root =
Min-heap (larger half): , root =
Median: with elements, median is at position . That's the root of the larger heap: .
If you add : Max-heap: , root =
Min-heap: , root =
Median: average of roots = .
##### ###### ##### ### # # ### # # ###### ## ## ## ## ## ## ## # # # # # ## ##### #### ##### # # # # # # # #### ## # ## ## ## ## # # # # # ## ## # ###### ## ### # ### # ######
$ curl repovive.com/roadmaps/data-structures/heaps-priority-queues/two-heaps-visualization
░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░██████████████████████████████████████████████████████████████████████████████████████████