Struct teardown_tree::TeardownTree
[−]
[src]
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>
[src]
fn new(sorted: Vec<T>) -> TeardownTree<T>
Constructs a new TeardownTree
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>
[src]
fn refill(&mut self, master: &TeardownTree<T>)
impl<T: Item> Clone for TeardownTree<T>
[src]
fn clone(&self) -> Self
Returns a copy of the value. Read more
fn clone_from(&mut self, source: &Self)
1.0.0
Performs copy-assignment from source
. Read more