Struct MinAugmentation 

pub struct MinAugmentation;

Augmentation that tracks the minimum value in each subtree.

Examples

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

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

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

Trait Implementations

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

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 MinAugmentation

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

Formats the value using the given formatter.