Add this to your Cargo.toml
:
[dependencies]
medianheap = "0.4"
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)));