Struct meminterval::IntervalTree
source · pub struct IntervalTree<T: Ord + Clone, V> { /* private fields */ }
Implementations§
source§impl<T: Ord + Clone, V> IntervalTree<T, V>
impl<T: Ord + Clone, V> IntervalTree<T, V>
pub fn new() -> Self
pub fn is_empty(&self) -> bool
pub fn size(&self) -> usize
pub fn height(&self) -> i64
pub fn query<I: Into<Interval<T>>>( &self, interval: I ) -> IntervalTreeIterator<'_, T, V> ⓘ
pub fn query_mut<I: Into<Interval<T>>>( &mut self, interval: I ) -> IntervalTreeIteratorMut<'_, T, V> ⓘ
pub fn insert<I: Into<Interval<T>>>(&mut self, interval: I, value: V)
pub fn delete<I: Into<Interval<T>>>(&mut self, interval: I)
pub fn delete_min(&mut self)
pub fn delete_max(&mut self)
pub fn clear(&mut self)
Trait Implementations§
source§impl<T: Clone + Ord + Clone, V: Clone> Clone for IntervalTree<T, V>
impl<T: Clone + Ord + Clone, V: Clone> Clone for IntervalTree<T, V>
source§fn clone(&self) -> IntervalTree<T, V>
fn clone(&self) -> IntervalTree<T, V>
Returns a copy of the value. Read more
1.0.0 · source§fn clone_from(&mut self, source: &Self)
fn clone_from(&mut self, source: &Self)
Performs copy-assignment from
source
. Read moresource§impl<T: Default + Ord + Clone, V: Default> Default for IntervalTree<T, V>
impl<T: Default + Ord + Clone, V: Default> Default for IntervalTree<T, V>
source§fn default() -> IntervalTree<T, V>
fn default() -> IntervalTree<T, V>
Returns the “default value” for a type. Read more
source§impl<T: Ord + Clone, V> FromIterator<(Range<T>, V)> for IntervalTree<T, V>
impl<T: Ord + Clone, V> FromIterator<(Range<T>, V)> for IntervalTree<T, V>
Auto Trait Implementations§
impl<T, V> RefUnwindSafe for IntervalTree<T, V>where T: RefUnwindSafe, V: RefUnwindSafe,
impl<T, V> Send for IntervalTree<T, V>where T: Send, V: Send,
impl<T, V> Sync for IntervalTree<T, V>where T: Sync, V: Sync,
impl<T, V> Unpin for IntervalTree<T, V>
impl<T, V> UnwindSafe for IntervalTree<T, V>where T: UnwindSafe, V: UnwindSafe,
Blanket Implementations§
source§impl<T> BorrowMut<T> for Twhere
T: ?Sized,
impl<T> BorrowMut<T> for Twhere T: ?Sized,
source§fn borrow_mut(&mut self) -> &mut T
fn borrow_mut(&mut self) -> &mut T
Mutably borrows from an owned value. Read more