Struct SplayTree

pub struct SplayTree<M: Monoid> { /* private fields */ }

スプレーツリー

Implementations

impl<M: Monoid + Clone> SplayTree<M>

pub fn new() -> Self

モノイドmをもつSplayTree<M>を生成

pub fn singleton(value: M) -> Self

値valueをもつノード一つのみからなるSplayTree<M>を生成

pub fn len(&self) -> usize

スプレーツリーの要素数を返す

pub fn is_empty(&self) -> bool

スプレーツリーが要素を持たなければtrueを返す

pub fn get(&self, index: usize) -> Option<&M>

index番目の要素の参照を返す

pub fn set(&mut self, index: usize, value: M)

index番目の要素をvalueに変更する

pub fn merge_right(&mut self, right: Self)

右側にスプレーツリーを結合する

pub fn merge_left(&mut self, left: Self)

左側にスプレーツリーを結合する

pub fn split(self, index: usize) -> (Self, Self)

左側にindex個の要素があるように、左右で分割する

pub fn insert(&mut self, index: usize, value: M)

要素をindex番目になるように挿入する

pub fn remove(&mut self, index: usize) -> Option<M>

index番目の要素を削除して、値を返す

pub fn reverse(&mut self, _: Range<usize>)

start..endの範囲を反転させる

pub fn fold(&self, _: Range<usize>) -> M

start..endの範囲でのモノイドの演算の結果を返す

pub fn push_first(&mut self, value: M)

先頭に値を追加する

pub fn push_last(&mut self, value: M)

末尾に値を追加する

pub fn pop_first(&mut self) -> Option<M>

先頭の値を削除する

pub fn pop_last(&mut self) -> Option<M>

末尾の値を削除する

pub fn for_each(&self, f: impl FnMut(&M))

列の要素を始めから辿り、その参照をfに渡す。

Trait Implementations

impl<M: Monoid + Clone> Default for SplayTree<M>

fn default() -> Self

Returns the “default value” for a type.

impl<M: Monoid> Drop for SplayTree<M>

fn drop(&mut self)

Executes the destructor for this type.