Reputation: 49
I'm trying MinHeap from std::BinaryHeap like
use std::collections::BinaryHeap;
use std::cmp::Reverse;
let mut heap = BinaryHeap::new();
heap.push(Reverse(1));
heap.push(Reverse(5));
heap.push(Reverse(2));
assert_eq!(heap.pop(), Some(Reverse(1)));
assert_eq!(heap.pop(), Some(Reverse(2)));
assert_eq!(heap.pop(), Some(Reverse(5)));
assert_eq!(heap.pop(), None);
But allow varibles from heap.pop() or heap.peek() is Reverse() type, which is not easy to use, how to get value from it?
Upvotes: 4
Views: 614