Struct TreeNode 

pub struct TreeNode<T> {
    pub value: T,
    pub left: Option<Box<TreeNode<T>>>,
    pub right: Option<Box<TreeNode<T>>>,
}

Binar daraxtning bitta tuguni.

Fields

value: T

Tugundagi qiymat.

left: Option<Box<TreeNode<T>>>

Chap shox.

right: Option<Box<TreeNode<T>>>

O’ng shox.

Implementations

impl<T> TreeNode<T>

pub fn leaf(value: T) -> Self

Barg (farzandsiz tugun) yaratadi.

pub fn new( value: T, left: Option<TreeNode<T>>, right: Option<TreeNode<T>>, ) -> Self

Chap va o’ng shoxlari bilan tugun yaratadi.

Trait Implementations

impl<T: Clone> Clone for TreeNode<T>

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

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl<T: Debug> Debug for TreeNode<T>

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

Formats the value using the given formatter.

impl<T: PartialEq> PartialEq for TreeNode<T>

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

Tests for self and other values to be equal, and is used by ==.

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

Tests for !=. The default implementation is almost always sufficient, and should not be overridden without very good reason.

impl<T: Eq> Eq for TreeNode<T>

impl<T> StructuralPartialEq for TreeNode<T>