#median #heap

medianheap

A median heap for keeping track of a running median

1 unstable release

0.1.0 Dec 2, 2018

#6 in #median

Download history 4/week @ 2018-12-02

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