Struct SplaySet

pub struct SplaySet<T, C>
where
    C: Fn(&T, &T) -> Ordering,
{ /* private fields */ }

Implementations

impl<T, C> SplaySet<T, C>

where C: Fn(&T, &T) -> Ordering,

pub fn new(comparator: C) -> SplaySet<T, C>

pub fn len(&self) -> usize

pub fn is_empty(&self) -> bool

pub fn clear(&mut self)

pub fn contains(&self, t: &T) -> bool

pub fn find(&self, t: &T) -> Option<&T>

pub fn next(&self, t: &T) -> Option<&T>

pub fn prev(&self, t: &T) -> Option<&T>

pub fn insert(&mut self, t: T) -> bool

pub fn remove(&mut self, t: &T) -> bool

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

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

Trait Implementations

impl<T, C> Extend<T> for SplaySet<T, C>

where C: Fn(&T, &T) -> Ordering,

fn extend<I: IntoIterator<Item = T>>(&mut self, i: I)

Extends a collection with the contents of an iterator.

fn extend_one(&mut self, item: A)

🔬This is a nightly-only experimental API. (extend_one)

Extends a collection with exactly one element.

fn extend_reserve(&mut self, additional: usize)

🔬This is a nightly-only experimental API. (extend_one)

Reserves capacity in a collection for the given number of additional elements.

impl<T, C> IntoIterator for SplaySet<T, C>

where C: Fn(&T, &T) -> Ordering,

type Item = T

The type of the elements being iterated over.

type IntoIter = IntoIter<T>

Which kind of iterator are we turning this into?

fn into_iter(self) -> Self::IntoIter

Creates an iterator from a value.