Documentation

A MedianStream is a data type that can be inserted into and queried to get a median of a stream of numeric values.

Infix wrapper around insert with the MedianStream on the left. Complexity: O(lgn)

Infix wrapper around insert with the MedianStream on the right. Complexity: O(lgn)

Create an empty MedianStream with no values. Complexity: O(1)

Insert a new numeric value into the median stream. Complexity: O(lgn)

Query the MedianStream for the median of the stream of numbers inserted so far. Complexity: O(1)

Returns the number of elements in the MedianStream. Complexity: O(1)

Creates a MedianStream from a list of input elements. Complexity: O(nlgn)

Adds a list of input elements to an existing MedianStream Complexity: O(nlgn)