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.

Uses an explicit work stack rather than recursion so that pathologically deep trees cannot overflow the call stack (see the module note on deep trees).

pub fn size(&self) -> usize

Get the number of nodes in this subtree.

Uses an explicit work stack rather than recursion (see the module note on deep trees).

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: Terminal, F: Function> Drop for TreeNode<T, F>

fn drop(&mut self)

Stack-safe teardown (EV-60).

The compiler-generated drop glue for a recursive enum like TreeNode recurses one stack frame per level, so dropping a pathologically deep tree would overflow the stack. This impl instead frees the subtree with an explicit work stack. It takes each node’s children out with std::mem::take (leaving an empty Vec behind) — which is permitted under Drop, unlike moving a field out of self by value (E0509). Since every node’s children Vec is emptied before that node is dropped, the reentrant Drop::drop invoked when the node itself is freed always finds an empty Vec and returns in O(1); no deep recursion occurs.

fn pin_drop(self: Pin<&mut Self>)

🔬This is a nightly-only experimental API. (pin_ergonomics)

Execute the destructor for this type, but different to Drop::drop, it requires self to be pinned.

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

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

Equality operator ==.

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

Inequality operator !=.

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: PartialEq + Terminal, F: PartialEq + Function> StructuralPartialEq for TreeNode<T, F>