Struct RootedTree 

pub struct RootedTree<T> { /* private fields */ }

Implementations

impl<T> RootedTree<T>

pub fn new(color: T) -> Self

pub fn degree(&self) -> usize

pub fn get_node(&self, path: &[usize]) -> &Self

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

impl<T: Clone + Ord> RootedTree<T>

pub fn factorize(&self) -> Option<(RootedTree<T>, RootedTree<T>)>

pub fn graft(&mut self, tree: RootedTree<T>)

Trait Implementations

impl<T: Clone> Clone for RootedTree<T>

fn clone(&self) -> Self

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl<T: Debug> Debug for RootedTree<T>

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

Formats the value using the given formatter.

impl<T: Clone + Ord> From<LyndonWord<T>> for RootedTree<T>

fn from(value: LyndonWord<T>) -> Self

Converts to this type from the input type.

impl<T: Hash> Hash for RootedTree<T>

fn hash<H: Hasher>(&self, state: &mut H)

Feeds this value into the given Hasher.

fn hash_slice<H>(data: &[Self], state: &mut H)

where H: Hasher, Self: Sized,

Feeds a slice of this type into the given Hasher.

impl<T: PartialEq> PartialEq for RootedTree<T>

fn eq(&self, other: &Self) -> 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: Clone + Ord> TryFrom<&RootedTree<T>> for LyndonWord<T>

type Error = LyndonWordError

The type returned in the event of a conversion error.

fn try_from(value: &RootedTree<T>) -> Result<Self, Self::Error>

Performs the conversion.

impl<T: Eq> Eq for RootedTree<T>