Package g0201_0300.s0295_find_median_from_data_stream

Class MedianFinder

java.lang.Object

g0201_0300.s0295_find_median_from_data_stream.MedianFinder

public class MedianFinder
extends Object

Constructor Summary

Constructors

Constructor	Description
MedianFinder()

Method Summary

Modifier and Type	Method	Description
void	addNum(int num)
void	balance(PriorityQueue<Integer> maxHeap, PriorityQueue<Integer> minHeap)
double	findMedian()

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Details

MedianFinder

public MedianFinder()

Method Details

addNum

public void addNum(int num)

balance

public void balance(PriorityQueue<Integer> maxHeap,
 PriorityQueue<Integer> minHeap)

findMedian

public double findMedian()