MedianHeapPython 1.0.6

它的功能

• 计算O（1）时间内的数据中值。
• 在最坏的情况下，插入数据结构需要O（log n）时间。

用法

>>> from MedianHeapPython.medianFinder import MedianFinder
>>> d1 = 1
>>> d2 = 2
>>> d3 = 3
>>> medianCalculator = MedianFinder()
>>> medianCalculator.addData(d1)
>>> medianCalculator.addData(d2)
>>> medianCalculator.addData(d3)
>>> print(medianCalculator.getMedian())  # 2
>>> print()