Trait BaseNode

pub trait BaseNode: Node<Base = Self> {
    type Representation;
    type Branch: BranchNode;
    type Leaf: Node;

    // Required method
    fn into_representation(
        self,
        arena: &mut Arena<Self>,
    ) -> Self::Representation
       where Self: Sized;
}

Required Associated Types

type Representation

The representation of the node after it is removed from the arena.

If this is a branch node, this representation should include its children.

type Branch: BranchNode

The type used for branch nodes.

This may be the base node itself, or a separate node type.

type Leaf: Node

The type used for leaf nodes.

This may be the base node itself, or a separate node type.

Required Methods

fn into_representation(self, arena: &mut Arena<Self>) -> Self::Representation

where Self: Sized,

Converts this node into its representation.

If this is a branch node, this node’s children should be removed from the arena and included in the representation.

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.

Implementors

impl<BranchData, LeafData> BaseNode for SplitNode<BranchData, LeafData>

where BranchData: Debug, LeafData: Debug,

Available on crate feature split only.

type Representation = SplitNodeRepresentation<BranchData, LeafData>

type Branch = Branch<BranchData, LeafData>

type Leaf = Leaf<BranchData, LeafData>

impl<BranchData, LeafData> BaseNode for SplitNodeDeque<BranchData, LeafData>

where BranchData: Debug, LeafData: Debug,

Available on crate features deque and split only.

type Representation = SplitNodeRepresentation<BranchData, LeafData>

type Branch = BranchDeque<BranchData, LeafData>

type Leaf = LeafDeque<BranchData, LeafData>

impl<Data: Debug> BaseNode for UnifiedNode<Data>

Available on crate feature unified only.

type Representation = UnifiedNodeRepresentation<Data>

type Branch = UnifiedNode<Data>

type Leaf = UnifiedNode<Data>

impl<Data: Debug> BaseNode for UnifiedNodeDeque<Data>

Available on crate features deque and unified only.

type Representation = UnifiedNodeRepresentation<Data>

type Branch = UnifiedNodeDeque<Data>

type Leaf = UnifiedNodeDeque<Data>