Struct MaxAugmentation 

pub struct MaxAugmentation;

Augmentation that tracks the maximum value in each subtree.

Useful for segment-tree-style range-max queries.

Examples

use augmented_rbtree::{AugmentedRBTree, augmentations::MaxAugmentation};

let mut tree = AugmentedRBTree::<i32, i32, MaxAugmentation>::new();
tree.insert(1, 5);
tree.insert(2, 12);
tree.insert(3, 3);

assert_eq!(tree.root_stats(), Some(&Some(12)));

Trait Implementations

impl<K, V> Augment<K, V> for MaxAugmentation

where V: Ord + Copy,

type Stats = Option<V>

The type of data that will be stored in the augmented tree.

fn compute( _key: &K, value: &V, left: Option<(&K, &V, &Option<V>)>, right: Option<(&K, &V, &Option<V>)>, ) -> Option<V>

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

impl Debug for MaxAugmentation

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

Formats the value using the given formatter.