akphi

import java.util.*;
public class MaintainMedianDataStructure {
    PriorityQueue<Double> lower = new PriorityQueue<Double>(Collections.reverseOrder());
    PriorityQueue<Double> higher = new PriorityQueue<Double>();

    public void insert(double data) {
        if (lower.size() == 0 || higher.size() == lower.size()) {
            lower.offer(data);
        } else {
            lower.offer(data);