Struct BinaryNode 

pub struct BinaryNode<T> {
    pub data: T,
    /* private fields */
}

二叉树节点结构体

Fields

data: T

Implementations

impl<T> BinaryNode<T>

where T: Clone,

pub fn new(data: T) -> Self

创建新的二叉树节点

参数

• data - 节点存储的数据

返回值

返回新创建的二叉树节点

pub fn left(&mut self, data: T) -> &Self

设置左子节点并返回不可变引用

参数

• data - 左子节点存储的数据

返回值

当前节点的不可变引用

pub fn right(&mut self, data: T) -> &Self

设置右子节点并返回不可变引用

参数

• data - 右子节点存储的数据

返回值

当前节点的不可变引用

pub fn left_mut(&mut self, data: T) -> &mut Self

设置左子节点并返回可变引用

参数

• data - 左子节点存储的数据

返回值

当前节点的可变引用

pub fn right_mut(&mut self, data: T) -> &mut Self

设置右子节点并返回可变引用

参数

• data - 右子节点存储的数据

返回值

当前节点的可变引用

pub fn node(&mut self) -> &mut Self

获取当前节点的可变引用

返回值

当前节点的可变引用

pub fn next_left_node(&mut self) -> Option<&mut Self>

获取下一个左节点的可变引用

返回值

Option<BinaryNode> 如果存在，则返回该节点的引用，否则返回None

注意该函数不是创建节点，

pub fn next_right_node(&mut self) -> Option<&mut BinaryNode<T>>

获取下一个右节点的可变引用

返回值

Option<BinaryNode> 如果存在，则返回该节点的引用，否则返回None

注意该函数不是创建节点，

pub fn get_data(&self) -> &T

获取节点数据的不可变引用

返回值

节点数据的不可变引用

pub fn mut_data(&mut self) -> &mut T

获取节点数据的可变引用

返回值

节点数据的可变引用

pub fn in_order_traverse_mut(&self) -> Vec<&T>

中序遍历二叉树（返回可变引用）

返回值

包含所有节点数据可变引用的向量

Trait Implementations

impl<T: Clone> Clone for BinaryNode<T>

fn clone(&self) -> BinaryNode<T>

Returns a duplicate of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl<T: Debug> Debug for BinaryNode<T>

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.

impl<T: Eq> Eq for BinaryNode<T>

impl<T: PartialEq> PartialEq for BinaryNode<T>

fn eq(&self, other: &BinaryNode<T>) -> bool

Equality operator ==.

fn ne(&self, other: &Rhs) -> bool

Inequality operator !=.

impl<T: PartialEq> StructuralPartialEq for BinaryNode<T>