Struct LazySkewHeap

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

遅延加算付き融合可能ヒープ

Implementations

impl<T: Elem> LazySkewHeap<T>

pub fn new() -> Self

空のLazySkewHeapを生成する。

pub fn meld(&mut self, other: LazySkewHeap<T>)

他のLazySkewHeap<T>を融合する。

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

値valueを挿入する。

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

ヒープの最大値を返す。

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

最大値をヒープから削除して、その値を返す。

pub fn add(&mut self, value: T)

ヒープの全要素に値valueを加算する。

pub fn len(&self) -> usize

ヒープに含まれている値の個数を返す。

pub fn is_empty(&self) -> bool

ヒープが空ならばtrueを返す。

Trait Implementations

impl<T: Clone> Clone for LazySkewHeap<T>

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

Returns a copy of the value.

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

Performs copy-assignment from source.

impl<T: Debug> Debug for LazySkewHeap<T>

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

Formats the value using the given formatter.

impl<T: Default> Default for LazySkewHeap<T>

fn default() -> LazySkewHeap<T>

Returns the “default value” for a type.