Trait pop_trait::PopLargest
[−]
[src]
pub trait PopLargest<T> { fn pop_largest(&mut self) -> Option<T>; }
A mutable collection from which the largest-value item can be removed.
Unlike Pop<T>
implementations, PopLargest<T>
implementations may take amortized O(log n)
time and O(1) space with respect to the length of the collection.
Required Methods
fn pop_largest(&mut self) -> Option<T>
Removes the largest value from the collection, if any exist.
Implementors
impl<T: Ord> PopLargest<T> for BinaryHeap<T>
impl<T: Ord> PopLargest<T> for IntervalHeap<T>