Struct MaxHi 

pub struct MaxHi<T>(/* private fields */);

Available on crate feature interval-tree only.

The augmentation tracks the maximum hi value in each subtree, enabling efficient pruning during overlap queries.

Trait Implementations

impl<T: Ord + Clone + Default, V> Augment<Interval<T>, V> for MaxHi<T>

type Stats = T

Maximum hi value in this subtree. None only for the transient uninitialized state.

fn compute( key: &Interval<T>, _value: &V, left: Option<(&Interval<T>, &V, &Self::Stats)>, right: Option<(&Interval<T>, &V, &Self::Stats)>, ) -> Self::Stats

Computes the augmented data for a node given its key, value, and the augmented data of its left and right children.

impl<T: Clone> Clone for MaxHi<T>

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

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl<T: Copy> Copy for MaxHi<T>

impl<T: Debug> Debug for MaxHi<T>

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

Formats the value using the given formatter.