Trait grove::trees::ModifiableWalker

pub trait ModifiableWalker<D: Data>: SomeWalker<D> {
    fn insert(&mut self, value: D::Value) -> Option<()>;
    fn delete(&mut self) -> Option<D::Value>;
}

This is a trait for walkers that allow inserting and deleting values.

Required methods

fn insert(&mut self, value: D::Value) -> Option<()>

Inserts the value into the tree at the current empty position. If the current position is not empty, returns None. May end up at any possible location, depending on the tree type.

fn delete(&mut self) -> Option<D::Value>

Removes the current value from the tree, and returns it. If currently at an empty position, returns None. May end up at any possible location, depending on the tree type.

Implementors

impl<'a, D: Data> ModifiableWalker<D> for AVLWalker<'a, D>

impl<'a, D: Data> ModifiableWalker<D> for BasicWalker<'a, D>

impl<'a, D: Data> ModifiableWalker<D> for SplayWalker<'a, D>

impl<'a, D: Data> ModifiableWalker<D> for TreapWalker<'a, D>