Median Heap

使用方法

将此添加到您的 Cargo.toml

[dependencies]
medianheap = "0.4"

示例

MedianHeap 的元素必须是 Ord。如果您想创建一个包含浮点数的 MedianHeap，可以使用 ordered-float 包。

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:

用于跟踪运行中中位数的median heap。