Struct IndexedSet

pub struct IndexedSet<T: Ord> {
    pub root: Option<Box<Node<T>>>,
    /* private fields */
}

IndexedSet

• スプレー木のクラス

Fields

root: Option<Box<Node<T>>>

Implementations

impl<T> IndexedSet<T>

where T: Ord + Clone,

pub fn new() -> Self

pub fn len(&self) -> usize

pub fn is_empty(&self) -> bool

pub fn get(&mut self, key: &T) -> Option<&T>

get

• 値の検索を行う

戻り値

• Option<&T>: キーに紐づいた値

pub fn insert(&mut self, key: T) -> Option<T>

値の挿入を行う。

戻り値

• bool: 挿入が行われたか

pub fn remove(&mut self, key: &T) -> Option<T>

remove

• 値の削除

戻り値

• Option<T>: 削除された値

pub fn contains_key(&mut self, key: &T) -> bool

contains_key

• 値keyを含むか

pub fn lower_bound(&mut self, key: &T) -> Option<&T>

lower_bound

• key以上の最小の値を返す

pub fn upper_bound(&mut self, key: &T) -> Option<&T>

upper_bound

• keyより大きい最小の値を返す

pub fn lower_bound_rev(&mut self, key: &T) -> Option<&T>

lower_bound_rev

• key以下の最大の値を返す

pub fn upper_bound_rev(&mut self, key: &T) -> Option<&T>

upper_bound_rev

• key未満の最大の値を返す

pub fn get_by_index(&self, n: usize) -> Option<&T>

get_by_index

• 先頭からn番目の値を取得する（0-indexed）

pub fn index(&mut self, key: &T) -> Option<usize>

index

• 要素keyのインデックスを取得する（0-indexed）

impl<T: Ord> IndexedSet<T>

pub fn iter(&self) -> SplayTreeIterator<'_, T>

Trait Implementations

impl<T: Ord + Debug> Debug for IndexedSet<T>

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

Formats the value using the given formatter.

impl<T: Ord + Clone> FromIterator<T> for IndexedSet<T>

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

Creates a value from an iterator.

impl<'a, T: Ord> IntoIterator for &'a IndexedSet<T>

type IntoIter = SplayTreeIterator<'a, T>

Which kind of iterator are we turning this into?

type Item = &'a T

The type of the elements being iterated over.

fn into_iter(self) -> Self::IntoIter

Creates an iterator from a value.