Trait red_black::Node

pub trait Node: Sized {
    type Key: Ord + Debug;
    type Ptr: NodePtr<Self>;
    pub fn new(node: &Self) -> Self::Ptr;
    pub fn free(&mut self);
    pub fn left(&self) -> &Self::Ptr;
    pub fn left_mut(&mut self) -> &mut Self::Ptr;
    pub fn right(&self) -> &Self::Ptr;
    pub fn right_mut(&mut self) -> &mut Self::Ptr;
    pub fn key(&self) -> &Self::Key;
    pub fn update(&mut self, node: &Self);
    pub fn is_black(&self) -> bool;
    pub fn set_black(&mut self);
    pub fn set_red(&mut self);

    pub fn is_red(&self) -> bool { ... }
}

Associated Types

type Key: Ord + Debug

type Ptr: NodePtr<Self>

Loading content...

Required methods

pub fn new(node: &Self) -> Self::Ptr

pub fn free(&mut self)

pub fn left(&self) -> &Self::Ptr

pub fn left_mut(&mut self) -> &mut Self::Ptr

pub fn right(&self) -> &Self::Ptr

pub fn right_mut(&mut self) -> &mut Self::Ptr

pub fn key(&self) -> &Self::Key

pub fn update(&mut self, node: &Self)

pub fn is_black(&self) -> bool

pub fn set_black(&mut self)

pub fn set_red(&mut self)

Loading content...

Provided methods

pub fn is_red(&self) -> bool

Loading content...

Implementors

Loading content...