Trait rust_black_trees::tree::Tree

pub trait Tree<T: Debug>: BaseTree<T> {
    fn new() -> Self;

    fn is_empty(&self) -> bool { ... }
    fn contains(&self, val: &T) -> bool { ... }
    fn insert(&mut self, val: T) { ... }
    fn delete(&mut self, val: T) -> bool { ... }
    fn rotate(&mut self, side: Side, n: usize) { ... }
    fn find(&self, val: &T) -> usize { ... }
    fn get_height(&self) -> usize { ... }
    fn get_leaf_count(&self) -> usize { ... }
    fn to_string(&self) -> String { ... }
    fn to_pretty_string(&self) -> String { ... }
}

Required methods

fn new() -> Self

Loading content...

Provided methods

fn is_empty(&self) -> bool

fn contains(&self, val: &T) -> bool

fn insert(&mut self, val: T)

fn delete(&mut self, val: T) -> bool

fn rotate(&mut self, side: Side, n: usize)

fn find(&self, val: &T) -> usize

fn get_height(&self) -> usize

fn get_leaf_count(&self) -> usize

fn to_string(&self) -> String

fn to_pretty_string(&self) -> String

Loading content...

Implementors

impl<T> Tree<T> for AVLTree<T> where
    T: PartialOrd,
    T: PartialEq,
    T: Debug, 

fn new() -> Self

impl<T> Tree<T> for RBTree<T> where
    T: PartialOrd,
    T: PartialEq,
    T: Debug, 

fn new() -> Self

impl<T> Tree<T> for BSTree<T> where
    T: PartialOrd,
    T: PartialEq,
    T: Debug, 

fn new() -> Self

Loading content...