Enum TreePath 

pub enum TreePath<K, V, const PREFIX_LEN: usize> {
    Root,
    ChildOfRoot {
        parent: OpaqueNodePtr<K, V, PREFIX_LEN>,
        child_key_byte: u8,
    },
    Normal {
        grandparent: OpaqueNodePtr<K, V, PREFIX_LEN>,
        parent_key_byte: u8,
        parent: OpaqueNodePtr<K, V, PREFIX_LEN>,
        child_key_byte: u8,
    },
}

This enum represents different kinds of tree paths pointing to a leaf node.

Each variant contains information that is useful when inserting or deleting a leaf at the implied location.

Variants

Root

This variant indicates a tree with only a single leaf node as root.

It has no grandparent or parent node.

ChildOfRoot

This variant indicates a tree with a non-leaf root, and the leaf node we’re pointed to is a direct child of the root.

The leaf has no grandparent node.

Fields

parent: OpaqueNodePtr<K, V, PREFIX_LEN>

A pointer to the root node of the tree.

child_key_byte: u8

The key byte which selects the leaf node when used as lookup in the root parent.

Normal

This variant covers all other tree cases, where the leaf node has both a parent and a grandparent node.

Fields

grandparent: OpaqueNodePtr<K, V, PREFIX_LEN>

A pointer to the grandparent node.

parent_key_byte: u8

The key byte which selects the parent node when used as lookup in the grandparent.

parent: OpaqueNodePtr<K, V, PREFIX_LEN>

A pointer to the parent node.

child_key_byte: u8

The key byte which selects the leaf node when used as lookup in the parent.

Trait Implementations

impl<K, V, const PREFIX_LEN: usize> Clone for TreePath<K, V, PREFIX_LEN>

fn clone(&self) -> Self

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl<K, V, const PREFIX_LEN: usize> Debug for TreePath<K, V, PREFIX_LEN>

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

Formats the value using the given formatter.

impl<K, V, const PREFIX_LEN: usize> Copy for TreePath<K, V, PREFIX_LEN>