Median Heap

Usage

Add this to your Cargo.toml:

[dependencies]
medianheap = "0.4"

Example

Elements of a MedianHeap must be Ord. If you want to create a MedianHeap containing floating point numbers, you can use the ordered-float crate.

let mut heap = MedianHeap::new();

assert_eq!(heap.median(), None);

heap.push(1);
assert_eq!(heap.median(), Some(Median::Single(&1)));

heap.push(3);
assert_eq!(heap.median(), Some(Median::Pair(&1, &3)));

lib.rs:

A median heap for keeping track of a running median.