Struct MapTree 

pub struct MapTree<Key: Hash + Eq + Clone, T: Clone> { /* private fields */ }

A persistent, indexable, hierarchical data structure that maintains a key-node mapping

See the module docs for more information

Implementations

impl<Key: Hash + Eq + Clone, T: Clone> MapTree<Key, T>

pub fn new_with_root(key: Key, value: T) -> Self

Create a new Tree with the specified root node key and value

pub fn insert( &mut self, key: Key, value: T, location: Location<Key>, ) -> Result<(), InsertError<Key>>

Insert a new node at the specified location

Error if the location is invalid:

• The root node cannot have siblings
• The location must reference only existing nodes

Also, errors if the specified key is already present in the MapTree.

pub fn root(&self) -> NodeRef<'_, Key, T>

Get a reference to the root node

The tree will always have a root node

pub fn root_mut(&mut self) -> NodeMut<'_, Key, T>

Get a mutable reference to the root node

The tree will always have a root node

pub fn get(&self, key: &Key) -> Option<NodeRef<'_, Key, T>>

Get a node by its Key

If there is no such node, returns None

pub fn get_mut(&mut self, key: &Key) -> Option<NodeMut<'_, Key, T>>

Get a mutable reference to a node by its Key

If there is no such node, returns None

Trait Implementations

impl<Key: Clone + Hash + Eq + Clone, T: Clone + Clone> Clone for MapTree<Key, T>

fn clone(&self) -> MapTree<Key, T>

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl<Key: Debug + Hash + Eq + Clone, T: Debug + Clone> Debug for MapTree<Key, T>

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

Formats the value using the given formatter.

impl<Key: PartialEq + Hash + Eq + Clone, T: PartialEq + Clone> PartialEq for MapTree<Key, T>

fn eq(&self, other: &MapTree<Key, T>) -> bool

Tests for self and other values to be equal, and is used by ==.

fn ne(&self, other: &Rhs) -> bool

Tests for !=. The default implementation is almost always sufficient, and should not be overridden without very good reason.

impl<Key: Hash + Eq + Clone, T: Clone> StructuralPartialEq for MapTree<Key, T>