Enum catalan::ExpressionNode

pub enum ExpressionNode<V, O> {
    Atomic {
        value: V,
    },
    Binary {
        lhs: Arc<Self>,
        operator: O,
        rhs: Arc<Self>,
    },
}

Variants

Atomic

Fields

value: V

value type

A atom in full binary tree

Binary

Fields

lhs: Arc<Self>

left hand side leaf

operator: O

Operator

rhs: Arc<Self>

right hand side leaf

A node in full binary tree

Implementations

impl<V, O> ExpressionNode<V, O>

pub fn atomic(value: V) -> Arc<Self>

pub fn binary(operator: O, lhs: &Arc<Self>, rhs: &Arc<Self>) -> Arc<Self>

pub fn nodes(&self) -> usize

Count nodes in a full binary tree

Trait Implementations

impl<V: Clone, O: Clone> Clone for ExpressionNode<V, O>

fn clone(&self) -> ExpressionNode<V, O>

Returns a copy of the value.

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

Performs copy-assignment from source.

impl<V, O> Debug for ExpressionNode<V, O>where V: Debug, O: Debug,

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

Formats the value using the given formatter.

impl<V: Hash, O: Hash> Hash for ExpressionNode<V, O>

fn hash<__H: Hasher>(&self, state: &mut __H)

Feeds this value into the given Hasher.

fn hash_slice<H>(data: &[Self], state: &mut H)where H: Hasher, Self: Sized,

Feeds a slice of this type into the given Hasher.

impl<V: PartialEq, O: PartialEq> PartialEq<ExpressionNode<V, O>> for ExpressionNode<V, O>

fn eq(&self, other: &ExpressionNode<V, O>) -> bool

This method tests for self and other values to be equal, and is used by ==.

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

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

impl<V: Eq, O: Eq> Eq for ExpressionNode<V, O>

impl<V, O> StructuralEq for ExpressionNode<V, O>

impl<V, O> StructuralPartialEq for ExpressionNode<V, O>