Trait Tree

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

    // 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 { ... }
}

Required Methods

fn new() -> Self

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

Dyn Compatibility

This trait is not dyn compatible.

In older versions of Rust, dyn compatibility was called "object safety", so this trait is not object safe.

Implementors

impl<T> Tree<T> for AVLTree<T>

where T: PartialOrd + PartialEq + Debug,

impl<T> Tree<T> for RBTree<T>

where T: PartialOrd + PartialEq + Debug,

impl<T> Tree<T> for BSTree<T>

where T: PartialOrd + PartialEq + Debug,