Struct cp_library_rs::data_structure::multiset_splay_tree::Multiset

pub struct Multiset<K: Ord> {
    pub root: Option<NodePtr<K, usize>>,
    /* private fields */
}

Multiset

• 多重集合

Fields

root: Option<NodePtr<K, usize>>

Implementations

impl<K: Ord> Multiset<K>

pub fn new() -> Self

新規作成

pub fn len(&self) -> usize

要素数

pub fn is_empty(&self) -> bool

空判定

pub fn insert(&mut self, key: K)

要素の追加

pub fn remove(&mut self, key: &K) -> bool

要素の削除

pub fn count(&mut self, key: &K) -> usize

key に一致する要素の個数を返す

pub fn range<R: RangeBounds<K>>( &mut self, range: R ) -> NodeRangeIterator<'_, K, usize>

指定した区間のイテレータを返す

pub fn iter(&self) -> NodeIterator<'_, K, usize>

ノードのイテレータを返す

impl<K: Ord + Clone + Debug> Multiset<K>

pub fn print_as_tree(&self)

Trait Implementations

impl<K: Ord + Clone + Debug> Debug for Multiset<K>

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

Formats the value using the given formatter.

impl<K: Ord> Default for Multiset<K>

fn default() -> Self

Returns the “default value” for a type.