Struct seg_tree::utils::Min

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

Implementation of range min for generic type T, it implements Node and LazyNode.

Trait Implementations

impl<T: Clone> Clone for Min<T> where
    T: Ord + Clone, 

fn clone(&self) -> Min<T>

Returns a copy of the value.

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

Performs copy-assignment from source.

impl<T: Debug> Debug for Min<T> where
    T: Ord + Clone, 

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

Formats the value using the given formatter.

impl<T> LazyNode for Min<T> where
    T: Ord + Clone, 

Implementation for minimum range query, the update sets each item in the range to the given value.

fn lazy_update(&mut self, _i: usize, _j: usize)

The following invariant must be met while implementing this method, if lazy_value is called immediately after this function then it must return None. (See Option::take)

fn update_lazy_value(&mut self, v: &<Self as Node>::Value)

The following invariant must be met while implementing this method, if lazy_value is called immediately after this function then it must return Some(&value).

fn lazy_value(&self) -> Option<&<Self as Node>::Value>

Must return a reference to the current lazy value only if it exists.

impl<T> Node for Min<T> where
    T: Ord + Clone, 

type Value = T

This type corresponds to the type of the information to create the node with Node::initialize.

fn initialize(v: &Self::Value) -> Self

Function to create nodes from saved value, it is assumed that even if there’s more data saved in the node, value should have enough data to recreate all of the data in the node.

fn combine(a: &Self, b: &Self) -> Self

Function which will combine nodes a and b, where each corresponds to segments [i,j] and [j+1,k] respectively, into a node which corresponds to the segment [i,k]. This function must be associative (taking * as a symbol for combine, we have that a*(b*c)==(a*b)*c is true), but need not be commutative (it’s not necessarily true that a*b==b*a).

fn value(&self) -> &Self::Value

Method which returns a reference to the current saved value.

impl<T: PartialEq> PartialEq<Min<T>> for Min<T> where
    T: Ord + Clone, 

fn eq(&self, other: &Min<T>) -> bool

This method tests for self and other values to be equal, and is used by ==.

fn ne(&self, other: &Min<T>) -> bool

This method tests for !=.

impl<T: Eq> Eq for Min<T> where
    T: Ord + Clone, 

impl<T> StructuralEq for Min<T> where
    T: Ord + Clone, 

impl<T> StructuralPartialEq for Min<T> where
    T: Ord + Clone,