Trait platform_treesmethods::SzbTree

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

Show 30 methods    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_reference(&self, node: T) -> *const T;
    fn get_right_reference(&self, node: T) -> *const 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 get_left_or_default(&self, node: T) -> T { ... }
    fn get_right_or_default(&self, node: T) -> T { ... }
    fn get_size_or_zero(&self, node: T) -> T { ... }
    fn inc_size(&mut self, node: T) { ... }
    fn dec_size(&mut self, node: T) { ... }
    fn get_left_size(&self, node: T) -> T { ... }
    fn get_right_size(&self, node: T) -> 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 get_next(&self, node: T) -> T { ... }
    fn get_previous(&self, node: T) -> T { ... }
    fn contains(&self, node: T, root: T) -> bool { ... }
    fn clear_node(&mut self, node: T) { ... }

}

Required Methods

Provided Methods

Implementors