Trait TreeIsomorphism

pub trait TreeIsomorphism<T> {
    // Required method
    fn is_isomorphic_to(&self, other: &Self) -> bool;
}

Extension trait adding isomorphism checking on trees.

Required Methods

fn is_isomorphic_to(&self, other: &Self) -> bool

Is the tree isomorphic to another?

In the standard data structure for trees based on pointers, there is only one notion of sameness that makes sense, but for vector-backed trees with node IDs, trees can be isomorphic (logically the same) without having underlying data that is equal.

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.

Implementations on Foreign Types

impl<T> TreeIsomorphism<T> for Tree<T>

where T: Eq,

fn is_isomorphic_to(&self, other: &Self) -> bool

Implementors