Trait pop_trait::PopSmallest

pub trait PopSmallest<T> {
    fn pop_smallest(&mut self) -> Option<T>;
}

A mutable collection from which the smallest-value item can be removed.

Unlike Pop<T> implementations, PopSmallest<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_smallest(&mut self) -> Option<T>

Removes the smallest value from the collection, if any exist.

Implementors

• impl<T: Ord> PopSmallest<T> for IntervalHeap<T>