Struct AugmentedRBTreeFactory 

pub struct AugmentedRBTreeFactory<G> { /* private fields */ }

A factory for creating AugmentedRBTree instances with default parameters.

Implementations

impl<G> AugmentedRBTreeFactory<G>

pub fn new_tree<K, V>() -> AugmentedRBTree<K, V, G, Global>

where K: Ord, G: Augment<K, V>,

Creates a tree using the Global allocator.

Examples

let mut tree = AugmentedRBTreeFactory::<SubtreeSize>::new_tree();
tree.insert(1, 100);
assert!(tree.contains_key(&1));

Type inference for K and V works automatically here!

pub fn new_tree_in<K, V, A: Allocator>(alloc: A) -> AugmentedRBTree<K, V, G, A>

where K: Ord, G: Augment<K, V>,

Creates a tree using a custom allocator.

Examples

#![cfg_attr(feature = "nightly", feature(allocator_api))]
use augmented_rbtree::{AugmentedRBTreeFactory, augmentations::SubtreeSize, Global};
let mut tree = AugmentedRBTreeFactory::<SubtreeSize>::new_tree_in(Global);
tree.insert(1, 100);
assert!(tree.contains_key(&1));

Trait Implementations

impl<G: Debug> Debug for AugmentedRBTreeFactory<G>

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

Formats the value using the given formatter.