Enum InsertPositionWith

pub enum InsertPositionWith<N> {
    BelowLeaf(N),
    AlreadyExists(N),
    ReplaceNode(N),
}

Result of finding position to insert a target key

Variants

BelowLeaf(N)

Found node that is a leaf; its key is a prefix of the target key (but not equal to it)

Inserting the target key must convert the found node into an inner node and insert the target key as leaf.

AlreadyExists(N)

Found node with target key

ReplaceNode(N)

Found node to replace with target key

Parent node is a prefix of target key, but this node is not.

To insert a new node needs to replace the current one, using the shared prefix of this node and the target key as node key. (This node key could still be the target key.)

Trait Implementations

impl<N: Debug> Debug for InsertPositionWith<N>

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

Formats the value using the given formatter.

impl<N> From<InsertPositionWith<N>> for InsertPosition

fn from(value: InsertPositionWith<N>) -> Self

Converts to this type from the input type.