Struct IntervalTree

pub struct IntervalTree<T: Ord + Clone, V> { /* private fields */ }

Implementations

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

impl<T: Clone + Ord + Clone, V: Clone> Clone for IntervalTree<T, V>

fn clone(&self) -> IntervalTree<T, V>

Returns a duplicate of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl<T: Debug + Ord + Clone, V: Debug> Debug for IntervalTree<T, V>

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

Formats the value using the given formatter.

impl<T: Default + Ord + Clone, V: Default> Default for IntervalTree<T, V>

fn default() -> IntervalTree<T, V>

Returns the “default value” for a type.

impl<T: Ord + Clone, V> FromIterator<(Range<T>, V)> for IntervalTree<T, V>

fn from_iter<I: IntoIterator<Item = (Range<T>, V)>>(iter: I) -> Self

Creates a value from an iterator.