Trait Node

pub trait Node {
    type Value;

    // Required methods
    fn left(&self) -> Option<&Self>;
    fn right(&self) -> Option<&Self>;
    fn value(&self) -> &Self::Value;

    // Provided method
    fn walk<'a, F>(&'a self, step_in: F)
       where F: FnMut(&'a Self) -> WalkAction { ... }
}

Generic methods for traversing a binary tree.

Required Associated Types

type Value

Required Methods

fn left(&self) -> Option<&Self>

Get a reference to the left subtree

fn right(&self) -> Option<&Self>

Get a reference to the right subtree

fn value(&self) -> &Self::Value

Returns the value of the current node.

Provided Methods

fn walk<'a, F>(&'a self, step_in: F)

where F: FnMut(&'a Self) -> WalkAction,

Walk down the tree

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> Node for CountNode<T>

type Value = T

impl<T> Node for TestNode<T>

type Value = T