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>