Enum NestedTree

pub enum NestedTree<K: NestedTreeKeyRequirements, V: NestedTreeValueRequirements> {
    Leaf(V),
    Nested(RbTree<K, NestedTree<K, V>>),
}

Variants

Leaf(V)

Nested(RbTree<K, NestedTree<K, V>>)

Implementations

impl<K: NestedTreeKeyRequirements, V: NestedTreeValueRequirements> NestedTree<K, V>

pub fn get(&self, path: &[K]) -> Option<&V>

pub fn contains_leaf(&self, path: &[K]) -> bool

Returns true if there is a leaf at the specified path

pub fn contains_path(&self, path: &[K]) -> bool

Returns true if there is a leaf or a subtree at the specified path

pub fn insert(&mut self, path: &[K], value: V)

pub fn delete(&mut self, path: &[K])

pub fn witness(&self, path: &[K]) -> HashTree

Trait Implementations

impl<K: NestedTreeKeyRequirements, V: NestedTreeValueRequirements> AsHashTree for NestedTree<K, V>

fn root_hash(&self) -> Hash

Returns the root hash of the tree without constructing it. Must be equivalent to as_hash_tree().reconstruct().

fn as_hash_tree(&self) -> HashTree

Constructs a hash tree corresponding to the data.

impl<K: Clone + NestedTreeKeyRequirements, V: Clone + NestedTreeValueRequirements> Clone for NestedTree<K, V>

fn clone(&self) -> NestedTree<K, V>

Returns a copy of the value.

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

Performs copy-assignment from source.

impl<K: Debug + NestedTreeKeyRequirements, V: Debug + NestedTreeValueRequirements> Debug for NestedTree<K, V>

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

Formats the value using the given formatter.

impl<K: NestedTreeKeyRequirements, V: NestedTreeValueRequirements> Default for NestedTree<K, V>

fn default() -> Self

Returns the “default value” for a type.