[−][src]Struct geo_booleanop::splay::SplayTree
Methods
impl<K, V, C> SplayTree<K, V, C> where
C: Fn(&K, &K) -> Ordering,
[src]
impl<K, V, C> SplayTree<K, V, C> where
C: Fn(&K, &K) -> Ordering,
pub fn new(comparator: C) -> SplayTree<K, V, C> | [src] |
pub fn len(&self) -> usize | [src] |
pub fn is_empty(&self) -> bool | [src] |
pub fn clear(&mut self) | [src] |
pub fn contains(&self, key: &K) -> bool | [src] |
pub fn get(&self, key: &K) -> Option<&V> | [src] |
pub fn get_mut(&mut self, key: &K) -> Option<&mut V> | [src] |
Return a mutable reference to the value corresponding to the key
pub fn find_key(&self, key: &K) -> Option<&K> | [src] |
pub fn next(&self, key: &K) -> Option<(&K, &V)> | [src] |
pub fn prev(&self, key: &K) -> Option<(&K, &V)> | [src] |
pub fn insert(&mut self, key: K, value: V) -> Option<V> | [src] |
pub fn remove(&mut self, key: &K) -> Option<V> | [src] |
pub fn min(&self) -> Option<&K> | [src] |
pub fn max(&self) -> Option<&K> | [src] |
Trait Implementations
impl<K, V, C> IntoIterator for SplayTree<K, V, C> where
C: Fn(&K, &K) -> Ordering,
[src]
impl<K, V, C> IntoIterator for SplayTree<K, V, C> where
C: Fn(&K, &K) -> Ordering,
type Item = (K, V)
The type of the elements being iterated over.
type IntoIter = IntoIter<K, V>
Which kind of iterator are we turning this into?
fn into_iter(self) -> Self::IntoIter | [src] |
impl<K, V, C> Extend<(K, V)> for SplayTree<K, V, C> where
C: Fn(&K, &K) -> Ordering,
[src]
impl<K, V, C> Extend<(K, V)> for SplayTree<K, V, C> where
C: Fn(&K, &K) -> Ordering,
fn extend<I: IntoIterator<Item = (K, V)>>(&mut self, i: I) | [src] |
impl<K, V, C> Drop for SplayTree<K, V, C> where
C: Fn(&K, &K) -> Ordering,
[src]
impl<K, V, C> Drop for SplayTree<K, V, C> where
C: Fn(&K, &K) -> Ordering,
impl<K, V, C> Debug for SplayTree<K, V, C> where
K: Debug,
V: Debug,
C: Fn(&K, &K) -> Ordering,
[src]
impl<K, V, C> Debug for SplayTree<K, V, C> where
K: Debug,
V: Debug,
C: Fn(&K, &K) -> Ordering,
impl<'a, K, V, C> Index<&'a K> for SplayTree<K, V, C> where
C: Fn(&K, &K) -> Ordering,
[src]
impl<'a, K, V, C> Index<&'a K> for SplayTree<K, V, C> where
C: Fn(&K, &K) -> Ordering,
impl<'a, K, V, C> IndexMut<&'a K> for SplayTree<K, V, C> where
C: Fn(&K, &K) -> Ordering,
[src]
impl<'a, K, V, C> IndexMut<&'a K> for SplayTree<K, V, C> where
C: Fn(&K, &K) -> Ordering,
Auto Trait Implementations
impl<K, V, C> Send for SplayTree<K, V, C> where
C: Send,
K: Send,
V: Send,
impl<K, V, C> Send for SplayTree<K, V, C> where
C: Send,
K: Send,
V: Send,
impl<K, V, C> !Sync for SplayTree<K, V, C>
impl<K, V, C> !Sync for SplayTree<K, V, C>
Blanket Implementations
impl<T> From for T
[src]
impl<T> From for T
impl<T, U> Into for T where
U: From<T>,
[src]
impl<T, U> Into for T where
U: From<T>,
impl<I> IntoIterator for I where
I: Iterator,
[src]
impl<I> IntoIterator for I where
I: Iterator,
type Item = <I as Iterator>::Item
The type of the elements being iterated over.
type IntoIter = I
Which kind of iterator are we turning this into?
fn into_iter(self) -> I | [src] |
impl<T, U> TryFrom for T where
T: From<U>,
[src]
impl<T, U> TryFrom for T where
T: From<U>,
type Error = !
🔬 This is a nightly-only experimental API. (
try_from
)The type returned in the event of a conversion error.
fn try_from(value: U) -> Result<T, <T as TryFrom<U>>::Error> | [src] |
impl<T> Borrow for T where
T: ?Sized,
[src]
impl<T> Borrow for T where
T: ?Sized,
impl<T> Any for T where
T: 'static + ?Sized,
[src]
impl<T> Any for T where
T: 'static + ?Sized,
fn get_type_id(&self) -> TypeId | [src] |
impl<T> BorrowMut for T where
T: ?Sized,
[src]
impl<T> BorrowMut for T where
T: ?Sized,
fn borrow_mut(&mut self) -> &mut T | [src] |
impl<T, U> TryInto for T where
U: TryFrom<T>,
[src]
impl<T, U> TryInto for T where
U: TryFrom<T>,