Function Constructor

find_median_from_data_stream_295/solution.go:56–66

** initialize your data structure here. */

()

/** initialize your data structure here. */
func Constructor() MedianFinder {
	minHeap := &MinHeap{}
	maxHeap := &MaxHeap{}
	heap.Init(minHeap)
	heap.Init(maxHeap)

	return MedianFinder{
		largerHalf:  minHeap,
		smallerHalf: maxHeap,
	}
}

func (this *MedianFinder) AddNum(num int) {
	// push num onto the max heap for the smaller half of numbers