pub struct Tree<T> {
pub store: Store<T>,
pub root: u32,
/* private fields */
}
Fields§
§store: Store<T>
§root: u32
Implementations§
source§impl<T: Clone + PartialEq + Eq + PartialOrd + Ord> Tree<T>
impl<T: Clone + PartialEq + Eq + PartialOrd + Ord> Tree<T>
pub fn is_empty(&self) -> bool
pub fn new(empty: T, capacity: usize) -> Self
pub fn clear_all(&mut self)
pub fn is_black(&self, index: u32) -> bool
pub fn node(&self, index: u32) -> &Node<T>
pub fn mut_node(&mut self, index: u32) -> &mut Node<T>
pub fn insert(&mut self, value: T)
pub fn fix_red_black_properties_after_insert( &mut self, n_index: u32, p_origin: u32 )
pub fn delete(&mut self, value: T)
pub fn delete_if_exist(&mut self, value: T)
pub fn delete_index(&mut self, index: u32) -> u32
pub fn find(&self, value: T) -> Option<T>
pub fn height(&self) -> usize
Trait Implementations§
Auto Trait Implementations§
impl<T> Freeze for Tree<T>where
T: Freeze,
impl<T> RefUnwindSafe for Tree<T>where
T: RefUnwindSafe,
impl<T> Send for Tree<T>where
T: Send,
impl<T> Sync for Tree<T>where
T: Sync,
impl<T> Unpin for Tree<T>where
T: Unpin,
impl<T> UnwindSafe for Tree<T>where
T: UnwindSafe,
Blanket Implementations§
source§impl<T> BorrowMut<T> for Twhere
T: ?Sized,
impl<T> BorrowMut<T> for Twhere
T: ?Sized,
source§fn borrow_mut(&mut self) -> &mut T
fn borrow_mut(&mut self) -> &mut T
Mutably borrows from an owned value. Read more