Struct PriorityQueue 

pub struct PriorityQueue<T>
where
    T: Ord,
{ /* private fields */ }

Implementations

impl<T> PriorityQueue<T>

where T: Ord,

pub fn new() -> Self

Trait Implementations

impl<T> Clone for PriorityQueue<T>

where T: Ord + Clone,

fn clone(&self) -> PriorityQueue<T>

Returns a duplicate of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl<T> Collection for PriorityQueue<T>

where T: Ord,

type Item = T

type Iter<'a> = Iter<'a, T> where Self: 'a

fn iter(&self) -> Self::Iter<'_>

fn size(&self) -> usize

fn clear(&mut self)

fn retain<F>(&mut self, f: F) -> usize

where F: FnMut(&Self::Item) -> bool,

fn count<F>(&self, filter: F) -> usize

where F: FnMut(&Self::Item) -> bool,

fn collect_into<C>(&self, out: &mut C)

where C: Extend<Self::Item>, Self::Item: Clone,

fn collect(&self) -> Vec<Self::Item>

where Self::Item: Clone,

fn is_empty(&self) -> bool

impl<T> Debug for PriorityQueue<T>

where T: Ord + Debug,

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.

impl<T> Default for PriorityQueue<T>

where T: Ord,

fn default() -> Self

Returns the “default value” for a type.

impl<T> Disposable for PriorityQueue<T>

where T: Ord,

fn dispose(&mut self)

fn is_disposed(&self) -> bool

impl<'a, T> IntoIterator for &'a PriorityQueue<T>

where T: Ord,

type Item = &'a T

The type of the elements being iterated over.

type IntoIter = Iter<'a, T>

Which kind of iterator are we turning this into?

fn into_iter(self) -> Self::IntoIter

Creates an iterator from a value.

impl<T> QueueLike<T> for PriorityQueue<T>

where T: Ord,

fn front(&self) -> Option<&T>

fn enqueue(&mut self, element: T)

fn dequeue(&mut self) -> Option<T>

fn enqueues<I>(&mut self, elements: I)

where I: IntoIterator<Item = T>,

fn replace_front(&mut self, new_back: T) -> Option<T>

impl<T> PriorityQueueLike<T> for PriorityQueue<T>

where T: Ord,