Struct nekolib::ds::SkewHeap

pub struct SkewHeap<T> { /* private fields */ }

Implementations

impl<T: Ord> SkewHeap<T>

pub fn new() -> Self

pub fn len(&self) -> usize

pub fn is_empty(&self) -> bool

pub fn clear(&mut self)

pub fn peek(&self) -> Option<&T>

pub fn peek_mut(&mut self) -> Option<PeekMut<'_, T>>

pub fn push(&mut self, elem: T)

pub fn pop(&mut self) -> Option<T>

pub fn meld(&mut self, other: Self)

Trait Implementations

impl<T: Debug> Debug for SkewHeap<T>

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

Formats the value using the given formatter.

impl<T: Ord> Default for SkewHeap<T>

fn default() -> Self

Returns the “default value” for a type.

impl<T: Ord> Extend<T> for SkewHeap<T>

fn extend<I: IntoIterator<Item = T>>(&mut self, iter: I)

Extends a collection with the contents of an iterator.

fn extend_one(&mut self, item: A)

🔬This is a nightly-only experimental API. (extend_one)

Extends a collection with exactly one element.

fn extend_reserve(&mut self, additional: usize)

🔬This is a nightly-only experimental API. (extend_one)

Reserves capacity in a collection for the given number of additional elements.

impl<T: Ord> FromIterator<T> for SkewHeap<T>

fn from_iter<I: IntoIterator<Item = T>>(iter: I) -> Self

Creates a value from an iterator.

impl<T: Ord> IntoIterator for SkewHeap<T>

type IntoIter = IntoIter<T>

Which kind of iterator are we turning this into?

type Item = T

The type of the elements being iterated over.

fn into_iter(self) -> Self::IntoIter

Creates an iterator from a value.