Struct fluffl::collections::nary_forest::NaryForest

pub struct NaryForest<T> {
    pub root_list: Vec<Ptr>,
    pub pool: Ptr,
    pub memory: Vec<NaryNode<T>>,
}

Custom N-ary Tree implemented with vector-backed memory

Fields

root_list: Vec<Ptr>

pool: Ptr

memory: Vec<NaryNode<T>>

Implementations

impl<T> NaryForest<T>where
    Self: Index<Ptr, Output = NaryNode<T>> + IndexMut<Ptr>,

pub fn new() -> NaryForest<T>

pub fn allocate(&mut self, val: T) -> Ptr

pub fn free(&mut self, node: Ptr)

pub fn allocate_node(&mut self, node: NaryNode<T>) -> Ptr

pub fn add_child(&mut self, parent: Ptr, child: Ptr)

Trait Implementations

impl<T> Default for NaryForest<T>where
    Self: Index<Ptr, Output = NaryNode<T>> + IndexMut<Ptr>,

fn default() -> Self

Returns the “default value” for a type.

impl<'de, T> Deserialize<'de> for NaryForest<T>where
    T: Deserialize<'de>,

fn deserialize<__D>(__deserializer: __D) -> Result<Self, __D::Error>where
    __D: Deserializer<'de>,

Deserialize this value from the given Serde deserializer.

impl<T> Index<Ptr> for NaryForest<T>

type Output = NaryNode<T>

The returned type after indexing.

fn index(&self, ptr: Ptr) -> &Self::Output

Performs the indexing (container[index]) operation.

impl<T> IndexMut<Ptr> for NaryForest<T>

fn index_mut(&mut self, ptr: Ptr) -> &mut Self::Output

Performs the mutable indexing (container[index]) operation.

impl<T> Serialize for NaryForest<T>where
    T: Serialize,

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

Serialize this value into the given Serde serializer.