Struct segment_tree::ops::Min
source · pub struct Min;
Expand description
Each node contains the minimum of the interval it represents.
Trait Implementations§
source§impl Operation<i128> for Min
impl Operation<i128> for Min
source§fn combine_mut(&self, a: &mut N, b: &N)
fn combine_mut(&self, a: &mut N, b: &N)
Replace the value in
a
with combine(a, b)
. This function exists to allow
certain optimizations and by default simply calls combine
. Read moresource§fn combine_mut2(&self, a: &N, b: &mut N)
fn combine_mut2(&self, a: &N, b: &mut N)
Replace the value in
b
with combine(a, b)
. This function exists to allow
certain optimizations and by default simply calls combine
. Read moresource§fn combine_left(&self, a: N, b: &N) -> N
fn combine_left(&self, a: N, b: &N) -> N
Must return the same as
combine
. This function exists to allow certain
optimizations and by default simply calls combine_mut
. Read moresource§fn combine_right(&self, a: &N, b: N) -> N
fn combine_right(&self, a: &N, b: N) -> N
Must return the same as
combine
. This function exists to allow certain
optimizations and by default simply calls combine_mut2
. Read moresource§fn combine_both(&self, a: N, b: N) -> N
fn combine_both(&self, a: N, b: N) -> N
Must return the same as
combine
. This function exists to allow certain
optimizations and by default simply calls combine_left
. Read moresource§impl Operation<i16> for Min
impl Operation<i16> for Min
source§fn combine_mut(&self, a: &mut N, b: &N)
fn combine_mut(&self, a: &mut N, b: &N)
Replace the value in
a
with combine(a, b)
. This function exists to allow
certain optimizations and by default simply calls combine
. Read moresource§fn combine_mut2(&self, a: &N, b: &mut N)
fn combine_mut2(&self, a: &N, b: &mut N)
Replace the value in
b
with combine(a, b)
. This function exists to allow
certain optimizations and by default simply calls combine
. Read moresource§fn combine_left(&self, a: N, b: &N) -> N
fn combine_left(&self, a: N, b: &N) -> N
Must return the same as
combine
. This function exists to allow certain
optimizations and by default simply calls combine_mut
. Read moresource§fn combine_right(&self, a: &N, b: N) -> N
fn combine_right(&self, a: &N, b: N) -> N
Must return the same as
combine
. This function exists to allow certain
optimizations and by default simply calls combine_mut2
. Read moresource§fn combine_both(&self, a: N, b: N) -> N
fn combine_both(&self, a: N, b: N) -> N
Must return the same as
combine
. This function exists to allow certain
optimizations and by default simply calls combine_left
. Read moresource§impl Operation<i32> for Min
impl Operation<i32> for Min
source§fn combine_mut(&self, a: &mut N, b: &N)
fn combine_mut(&self, a: &mut N, b: &N)
Replace the value in
a
with combine(a, b)
. This function exists to allow
certain optimizations and by default simply calls combine
. Read moresource§fn combine_mut2(&self, a: &N, b: &mut N)
fn combine_mut2(&self, a: &N, b: &mut N)
Replace the value in
b
with combine(a, b)
. This function exists to allow
certain optimizations and by default simply calls combine
. Read moresource§fn combine_left(&self, a: N, b: &N) -> N
fn combine_left(&self, a: N, b: &N) -> N
Must return the same as
combine
. This function exists to allow certain
optimizations and by default simply calls combine_mut
. Read moresource§fn combine_right(&self, a: &N, b: N) -> N
fn combine_right(&self, a: &N, b: N) -> N
Must return the same as
combine
. This function exists to allow certain
optimizations and by default simply calls combine_mut2
. Read moresource§fn combine_both(&self, a: N, b: N) -> N
fn combine_both(&self, a: N, b: N) -> N
Must return the same as
combine
. This function exists to allow certain
optimizations and by default simply calls combine_left
. Read moresource§impl Operation<i64> for Min
impl Operation<i64> for Min
source§fn combine_mut(&self, a: &mut N, b: &N)
fn combine_mut(&self, a: &mut N, b: &N)
Replace the value in
a
with combine(a, b)
. This function exists to allow
certain optimizations and by default simply calls combine
. Read moresource§fn combine_mut2(&self, a: &N, b: &mut N)
fn combine_mut2(&self, a: &N, b: &mut N)
Replace the value in
b
with combine(a, b)
. This function exists to allow
certain optimizations and by default simply calls combine
. Read moresource§fn combine_left(&self, a: N, b: &N) -> N
fn combine_left(&self, a: N, b: &N) -> N
Must return the same as
combine
. This function exists to allow certain
optimizations and by default simply calls combine_mut
. Read moresource§fn combine_right(&self, a: &N, b: N) -> N
fn combine_right(&self, a: &N, b: N) -> N
Must return the same as
combine
. This function exists to allow certain
optimizations and by default simply calls combine_mut2
. Read moresource§fn combine_both(&self, a: N, b: N) -> N
fn combine_both(&self, a: N, b: N) -> N
Must return the same as
combine
. This function exists to allow certain
optimizations and by default simply calls combine_left
. Read moresource§impl Operation<i8> for Min
impl Operation<i8> for Min
source§fn combine_mut(&self, a: &mut N, b: &N)
fn combine_mut(&self, a: &mut N, b: &N)
Replace the value in
a
with combine(a, b)
. This function exists to allow
certain optimizations and by default simply calls combine
. Read moresource§fn combine_mut2(&self, a: &N, b: &mut N)
fn combine_mut2(&self, a: &N, b: &mut N)
Replace the value in
b
with combine(a, b)
. This function exists to allow
certain optimizations and by default simply calls combine
. Read moresource§fn combine_left(&self, a: N, b: &N) -> N
fn combine_left(&self, a: N, b: &N) -> N
Must return the same as
combine
. This function exists to allow certain
optimizations and by default simply calls combine_mut
. Read moresource§fn combine_right(&self, a: &N, b: N) -> N
fn combine_right(&self, a: &N, b: N) -> N
Must return the same as
combine
. This function exists to allow certain
optimizations and by default simply calls combine_mut2
. Read moresource§fn combine_both(&self, a: N, b: N) -> N
fn combine_both(&self, a: N, b: N) -> N
Must return the same as
combine
. This function exists to allow certain
optimizations and by default simply calls combine_left
. Read moresource§impl Operation<isize> for Min
impl Operation<isize> for Min
source§fn combine_mut(&self, a: &mut N, b: &N)
fn combine_mut(&self, a: &mut N, b: &N)
Replace the value in
a
with combine(a, b)
. This function exists to allow
certain optimizations and by default simply calls combine
. Read moresource§fn combine_mut2(&self, a: &N, b: &mut N)
fn combine_mut2(&self, a: &N, b: &mut N)
Replace the value in
b
with combine(a, b)
. This function exists to allow
certain optimizations and by default simply calls combine
. Read moresource§fn combine_left(&self, a: N, b: &N) -> N
fn combine_left(&self, a: N, b: &N) -> N
Must return the same as
combine
. This function exists to allow certain
optimizations and by default simply calls combine_mut
. Read moresource§fn combine_right(&self, a: &N, b: N) -> N
fn combine_right(&self, a: &N, b: N) -> N
Must return the same as
combine
. This function exists to allow certain
optimizations and by default simply calls combine_mut2
. Read moresource§fn combine_both(&self, a: N, b: N) -> N
fn combine_both(&self, a: N, b: N) -> N
Must return the same as
combine
. This function exists to allow certain
optimizations and by default simply calls combine_left
. Read moresource§impl Operation<u128> for Min
impl Operation<u128> for Min
source§fn combine_mut(&self, a: &mut N, b: &N)
fn combine_mut(&self, a: &mut N, b: &N)
Replace the value in
a
with combine(a, b)
. This function exists to allow
certain optimizations and by default simply calls combine
. Read moresource§fn combine_mut2(&self, a: &N, b: &mut N)
fn combine_mut2(&self, a: &N, b: &mut N)
Replace the value in
b
with combine(a, b)
. This function exists to allow
certain optimizations and by default simply calls combine
. Read moresource§fn combine_left(&self, a: N, b: &N) -> N
fn combine_left(&self, a: N, b: &N) -> N
Must return the same as
combine
. This function exists to allow certain
optimizations and by default simply calls combine_mut
. Read moresource§fn combine_right(&self, a: &N, b: N) -> N
fn combine_right(&self, a: &N, b: N) -> N
Must return the same as
combine
. This function exists to allow certain
optimizations and by default simply calls combine_mut2
. Read moresource§fn combine_both(&self, a: N, b: N) -> N
fn combine_both(&self, a: N, b: N) -> N
Must return the same as
combine
. This function exists to allow certain
optimizations and by default simply calls combine_left
. Read moresource§impl Operation<u16> for Min
impl Operation<u16> for Min
source§fn combine_mut(&self, a: &mut N, b: &N)
fn combine_mut(&self, a: &mut N, b: &N)
Replace the value in
a
with combine(a, b)
. This function exists to allow
certain optimizations and by default simply calls combine
. Read moresource§fn combine_mut2(&self, a: &N, b: &mut N)
fn combine_mut2(&self, a: &N, b: &mut N)
Replace the value in
b
with combine(a, b)
. This function exists to allow
certain optimizations and by default simply calls combine
. Read moresource§fn combine_left(&self, a: N, b: &N) -> N
fn combine_left(&self, a: N, b: &N) -> N
Must return the same as
combine
. This function exists to allow certain
optimizations and by default simply calls combine_mut
. Read moresource§fn combine_right(&self, a: &N, b: N) -> N
fn combine_right(&self, a: &N, b: N) -> N
Must return the same as
combine
. This function exists to allow certain
optimizations and by default simply calls combine_mut2
. Read moresource§fn combine_both(&self, a: N, b: N) -> N
fn combine_both(&self, a: N, b: N) -> N
Must return the same as
combine
. This function exists to allow certain
optimizations and by default simply calls combine_left
. Read moresource§impl Operation<u32> for Min
impl Operation<u32> for Min
source§fn combine_mut(&self, a: &mut N, b: &N)
fn combine_mut(&self, a: &mut N, b: &N)
Replace the value in
a
with combine(a, b)
. This function exists to allow
certain optimizations and by default simply calls combine
. Read moresource§fn combine_mut2(&self, a: &N, b: &mut N)
fn combine_mut2(&self, a: &N, b: &mut N)
Replace the value in
b
with combine(a, b)
. This function exists to allow
certain optimizations and by default simply calls combine
. Read moresource§fn combine_left(&self, a: N, b: &N) -> N
fn combine_left(&self, a: N, b: &N) -> N
Must return the same as
combine
. This function exists to allow certain
optimizations and by default simply calls combine_mut
. Read moresource§fn combine_right(&self, a: &N, b: N) -> N
fn combine_right(&self, a: &N, b: N) -> N
Must return the same as
combine
. This function exists to allow certain
optimizations and by default simply calls combine_mut2
. Read moresource§fn combine_both(&self, a: N, b: N) -> N
fn combine_both(&self, a: N, b: N) -> N
Must return the same as
combine
. This function exists to allow certain
optimizations and by default simply calls combine_left
. Read moresource§impl Operation<u64> for Min
impl Operation<u64> for Min
source§fn combine_mut(&self, a: &mut N, b: &N)
fn combine_mut(&self, a: &mut N, b: &N)
Replace the value in
a
with combine(a, b)
. This function exists to allow
certain optimizations and by default simply calls combine
. Read moresource§fn combine_mut2(&self, a: &N, b: &mut N)
fn combine_mut2(&self, a: &N, b: &mut N)
Replace the value in
b
with combine(a, b)
. This function exists to allow
certain optimizations and by default simply calls combine
. Read moresource§fn combine_left(&self, a: N, b: &N) -> N
fn combine_left(&self, a: N, b: &N) -> N
Must return the same as
combine
. This function exists to allow certain
optimizations and by default simply calls combine_mut
. Read moresource§fn combine_right(&self, a: &N, b: N) -> N
fn combine_right(&self, a: &N, b: N) -> N
Must return the same as
combine
. This function exists to allow certain
optimizations and by default simply calls combine_mut2
. Read moresource§fn combine_both(&self, a: N, b: N) -> N
fn combine_both(&self, a: N, b: N) -> N
Must return the same as
combine
. This function exists to allow certain
optimizations and by default simply calls combine_left
. Read moresource§impl Operation<u8> for Min
impl Operation<u8> for Min
source§fn combine_mut(&self, a: &mut N, b: &N)
fn combine_mut(&self, a: &mut N, b: &N)
Replace the value in
a
with combine(a, b)
. This function exists to allow
certain optimizations and by default simply calls combine
. Read moresource§fn combine_mut2(&self, a: &N, b: &mut N)
fn combine_mut2(&self, a: &N, b: &mut N)
Replace the value in
b
with combine(a, b)
. This function exists to allow
certain optimizations and by default simply calls combine
. Read moresource§fn combine_left(&self, a: N, b: &N) -> N
fn combine_left(&self, a: N, b: &N) -> N
Must return the same as
combine
. This function exists to allow certain
optimizations and by default simply calls combine_mut
. Read moresource§fn combine_right(&self, a: &N, b: N) -> N
fn combine_right(&self, a: &N, b: N) -> N
Must return the same as
combine
. This function exists to allow certain
optimizations and by default simply calls combine_mut2
. Read moresource§fn combine_both(&self, a: N, b: N) -> N
fn combine_both(&self, a: N, b: N) -> N
Must return the same as
combine
. This function exists to allow certain
optimizations and by default simply calls combine_left
. Read moresource§impl Operation<usize> for Min
impl Operation<usize> for Min
source§fn combine_mut(&self, a: &mut N, b: &N)
fn combine_mut(&self, a: &mut N, b: &N)
Replace the value in
a
with combine(a, b)
. This function exists to allow
certain optimizations and by default simply calls combine
. Read moresource§fn combine_mut2(&self, a: &N, b: &mut N)
fn combine_mut2(&self, a: &N, b: &mut N)
Replace the value in
b
with combine(a, b)
. This function exists to allow
certain optimizations and by default simply calls combine
. Read moresource§fn combine_left(&self, a: N, b: &N) -> N
fn combine_left(&self, a: N, b: &N) -> N
Must return the same as
combine
. This function exists to allow certain
optimizations and by default simply calls combine_mut
. Read moresource§fn combine_right(&self, a: &N, b: N) -> N
fn combine_right(&self, a: &N, b: N) -> N
Must return the same as
combine
. This function exists to allow certain
optimizations and by default simply calls combine_mut2
. Read moresource§fn combine_both(&self, a: N, b: N) -> N
fn combine_both(&self, a: N, b: N) -> N
Must return the same as
combine
. This function exists to allow certain
optimizations and by default simply calls combine_left
. Read moresource§impl Ord for Min
impl Ord for Min
source§impl PartialOrd<Min> for Min
impl PartialOrd<Min> for Min
1.0.0 · source§fn le(&self, other: &Rhs) -> bool
fn le(&self, other: &Rhs) -> bool
This method tests less than or equal to (for
self
and other
) and is used by the <=
operator. Read more