Enum TreeNode 

pub enum TreeNode<T: Terminal, F: Function> {
    Terminal(T),
    Function(F, Vec<TreeNode<T, F>>),
}

A node in a GP tree

Variants

Terminal(T)

Terminal node (leaf)

Function(F, Vec<TreeNode<T, F>>)

Function node (internal)

Implementations

impl<T: Terminal, F: Function> TreeNode<T, F>

pub fn terminal(value: T) -> Self

Create a new terminal node

pub fn function(func: F, children: Vec<Self>) -> Self

Create a new function node

pub fn is_terminal(&self) -> bool

Check if this is a terminal node

pub fn is_function(&self) -> bool

Check if this is a function node

pub fn depth(&self) -> usize

Get the depth of this subtree

pub fn size(&self) -> usize

Get the number of nodes in this subtree

pub fn positions(&self) -> Vec<Vec<usize>>

Get all node positions (preorder traversal indices)

pub fn get_subtree(&self, path: &[usize]) -> Option<&Self>

Get a subtree at the given path

pub fn get_subtree_mut(&mut self, path: &[usize]) -> Option<&mut Self>

Get a mutable subtree at the given path

pub fn replace_subtree(&mut self, path: &[usize], new_subtree: Self) -> bool

Replace a subtree at the given path

pub fn terminal_positions(&self) -> Vec<Vec<usize>>

Get all terminal positions

pub fn function_positions(&self) -> Vec<Vec<usize>>

Get all function positions

Trait Implementations

impl<T: Clone + Terminal, F: Clone + Function> Clone for TreeNode<T, F>

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

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl<T: Debug + Terminal, F: Debug + Function> Debug for TreeNode<T, F>

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

Formats the value using the given formatter.

impl<'de, T: Terminal, F: Function> Deserialize<'de> for TreeNode<T, F>

fn deserialize<__D>(__deserializer: __D) -> Result<Self, __D::Error>

where __D: Deserializer<'de>,

Deserialize this value from the given Serde deserializer.

impl<T: PartialEq + Terminal, F: PartialEq + Function> PartialEq for TreeNode<T, F>

fn eq(&self, other: &TreeNode<T, F>) -> 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: Terminal, F: Function> Serialize for TreeNode<T, F>

fn serialize<__S>(&self, __serializer: __S) -> Result<__S::Ok, __S::Error>

where __S: Serializer,

Serialize this value into the given Serde serializer.

impl<T: Terminal, F: Function> StructuralPartialEq for TreeNode<T, F>