Trait platform_treesmethods::SizeBalancedTreeMethods

source · [−]
pub trait SizeBalancedTreeMethods<T: Num> {

Show 29 methods    fn get_left_reference(&self, node: T) -> *const T;
    fn get_right_reference(&self, node: T) -> *const T;
    fn get_mut_left_reference(&mut self, node: T) -> *mut T;
    fn get_mut_right_reference(&mut self, node: T) -> *mut T;
    fn get_left(&self, node: T) -> T;
    fn get_right(&self, node: T) -> T;
    fn get_size(&self, node: T) -> T;
    fn set_left(&mut self, node: T, left: T);
    fn set_right(&mut self, node: T, right: T);
    fn set_size(&mut self, node: T, size: T);
    fn first_is_to_the_left_of_second(&self, first: T, second: T) -> bool;
    fn first_is_to_the_right_of_second(&self, first: T, second: T) -> bool;

    fn inc_size(&mut self, node: T) { ... }
    fn dec_size(&mut self, node: T) { ... }
    fn clear_node(&mut self, node: T) { ... }
    fn fix_size(&mut self, node: T) { ... }
    unsafe fn left_rotate(&mut self, root: *mut T) { ... }
    fn left_rotate_core(&mut self, root: T) -> T { ... }
    unsafe fn right_rotate(&mut self, root: *mut T) { ... }
    fn right_rotate_core(&mut self, root: T) -> T { ... }
    fn get_rightest(&self, current: T) -> T { ... }
    fn get_leftest(&self, current: T) -> T { ... }
    fn contains(&self, node: T, root: T) -> bool { ... }
    unsafe fn left_maintain(&mut self, root: *mut T) { ... }
    unsafe fn right_maintain(&mut self, root: *mut T) { ... }
    unsafe fn attach_core(&mut self, root: *mut T, node: T) { ... }
    unsafe fn detach_core(&mut self, root: *mut T, detached: T) { ... }
    fn attach(&mut self, root: &mut T, node: T) { ... }
    fn detach(&mut self, root: &mut T, node: T) { ... }

}

Required methods

Provided methods

Implementors