'Adds a num into the data structure.
:type num: int
:rtype: void'

def addNum(self, num):

    if ((not self.__max_heap) or (num > (- self.__max_heap[0]))):
        heappush(self.__min_heap, num)
        if (len(self.__min_heap) > (len(self.__max_heap) + 1)):
            heappush(self.__max_heap, (- heappop(self.__min_heap)))
    else:
        heappush(self.__max_heap, (- num))
        if (len(self.__max_heap) > len(self.__min_heap)):
            heappush(self.__min_heap, (- heappop(self.__max_heap)))
