### 1 unstable release

0.1.0 | Dec 2, 2018 |
---|

#**6** in #median

**1** downloads per month

**MIT/Apache**

16KB

340 lines

`MedianHeap<T>`

## Usage

Add this to your `Cargo.toml`

:

```
[dependencies]
medianheap = "0.1"
```

and this to your crate root:

```
extern crate medianheap;
```

## Example

Elements of a `MedianHeap`

must be `Ord + AverageWith + Clone`

.

The `AverageWith`

trait is used to calculate the mean value for the two middlemost items if the number of items is even. This is implemented for all integer types and the `NotNan`

type from the `ordered-float`

crate.

```
let mut heap = MedianHeap::new();
heap.push(1);
assert_eq!(heap.median(), Some(1));
heap.push(3);
assert_eq!(heap.median(), Some(2));
```

###
`lib.rs`

:

A median heap for keeping track of a running median.

#### Dependencies

~158KB

- optional ordered-float 1.0