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".

Implementors

impl<T> Node for CountNode<T>

type Value = T

impl<T> Node for TestNode<T>

type Value = T