Struct bio::data_structures::interval_tree::IntervalTree

pub struct IntervalTree<N: Ord + Clone, D> { /* fields omitted */ }

An interval tree for storing intervals with data

Methods

impl<N: Clone + Ord, D> IntervalTree<N, D>

pub fn new() -> Self

Creates a new empty IntervalTree

pub fn insert<I: Into<Interval<N>>>(&mut self, interval: I, data: D)

Inserts an Interval into the tree and associates it with data

Important traits for IntervalTreeIterator<'a, N, D>

impl<'a, N: Ord + Clone + 'a, D: 'a> Iterator for IntervalTreeIterator<'a, N, D> type Item = Entry<'a, N, D>;

pub fn find<I: Into<Interval<N>>>(
    &self,
    interval: I
) -> IntervalTreeIterator<N, D>

Uses the provided Interval to find overlapping intervals in the tree and returns an IntervalTreeIterator

Important traits for IntervalTreeIteratorMut<'a, N, D>

impl<'a, N: Ord + Clone + 'a, D: 'a> Iterator for IntervalTreeIteratorMut<'a, N, D> type Item = EntryMut<'a, N, D>;

pub fn find_mut<I: Into<Interval<N>>>(
    &mut self,
    interval: I
) -> IntervalTreeIteratorMut<N, D>

Uses the provided Interval to find overlapping intervals in the tree and returns an IntervalTreeIteratorMut that allows mutable access to the data

Trait Implementations

impl<N: Clone + Ord, D: Clone> Clone for IntervalTree<N, D>

fn clone(&self) -> IntervalTree<N, D>

Returns a copy of the value.

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

Performs copy-assignment from source.

impl<N: Ord + Clone, D> Default for IntervalTree<N, D>

fn default() -> Self

Returns the "default value" for a type.

impl<N: Debug + Ord + Clone, D: Debug> Debug for IntervalTree<N, D>

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

Formats the value using the given formatter.

impl<N: Clone + Ord, D, R: Into<Interval<N>>> FromIterator<(R, D)> for IntervalTree<N, D>

fn from_iter<I: IntoIterator<Item = (R, D)>>(iter: I) -> Self

Creates a value from an iterator.

impl<N: Ord + Clone, D> Serialize for IntervalTree<N, D> where
    N: Serialize,
    D: Serialize, 

fn serialize<__S>(&self, __serializer: __S) -> Result<__S::Ok, __S::Error> where
    __S: Serializer, 

Serialize this value into the given Serde serializer.

impl<'de, N: Ord + Clone, D> Deserialize<'de> for IntervalTree<N, D> where
    N: Deserialize<'de>,
    D: Deserialize<'de>, 

fn deserialize<__D>(__deserializer: __D) -> Result<Self, __D::Error> where
    __D: Deserializer<'de>, 

Deserialize this value from the given Serde deserializer.