Struct teardown_tree::TeardownTree

pub struct TeardownTree<T: Item> {
    pub traversal_stack: UnsafeStack<usize>,
    pub delete_range_cache: Option<DeleteRangeCache>,
    // some fields omitted
}

Fields

traversal_stack: UnsafeStack<usize>

delete_range_cache: Option<DeleteRangeCache>

Methods

impl<T: Item> TeardownTree<T>

fn new(sorted: Vec<T>) -> TeardownTree<T>

Constructs a new TeardownTree Note: the argument must be sorted!

fn delete_range(&mut self, from: T::Key, to: T::Key, output: &mut Vec<T>)

Deletes all items inside the closed [from,to] range from the tree and stores them in the output Vec. The items are returned in order.

fn delete_range_ref(&mut self, from: &T::Key, to: &T::Key, output: &mut Vec<T>)

Deletes all items inside the closed [from,to] range from the tree and stores them in the output Vec.

fn delete(&mut self, search: &T::Key) -> Option<T>

Deletes the item with the given key from the tree and returns it (or None).

fn lookup(&self, search: &T::Key) -> Option<&T>

Finds the item with the given key and returns it (or None).

fn size(&self) -> usize

fn clear(&mut self)

Trait Implementations

impl<T: Copy + Item> TeardownTreeRefill<T> for TeardownTree<T>

fn refill(&mut self, master: &TeardownTree<T>)

impl<T: Item> Clone for TeardownTree<T>

fn clone(&self) -> Self

Returns a copy of the value.

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

Performs copy-assignment from source.

impl<T: Item> Drop for TeardownTree<T>

fn drop(&mut self)

A method called when the value goes out of scope.

impl<K: Ord + Debug, T: Item<Key=K>> Debug for TeardownTree<T>

fn fmt(&self, fmt: &mut Formatter) -> Result

Formats the value using the given formatter.

impl<K: Ord + Debug, T: Item<Key=K>> Display for TeardownTree<T>

fn fmt(&self, fmt: &mut Formatter) -> Result

Formats the value using the given formatter.