Struct MultiSet

pub struct MultiSet<K: Ord> {
    pub root: Option<NonNull<Node<K, usize>>>,
    /* private fields */
}

MultiSet

• 多重集合

Fields

root: Option<NonNull<Node<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>

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

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.