Struct Tree

pub struct Tree {
    pub parent: Vec<Option<Entity>>,
    pub first_child: Vec<Option<Entity>>,
    pub next_sibling: Vec<Option<Entity>>,
    pub prev_sibling: Vec<Option<Entity>>,
    pub changed: bool,
}

The tree describes a tree of entities

Fields

parent: Vec<Option<Entity>>

first_child: Vec<Option<Entity>>

next_sibling: Vec<Option<Entity>>

prev_sibling: Vec<Option<Entity>>

changed: bool

Implementations

impl Tree

pub fn new() -> Tree

Creates a new tree with a root entity

pub fn get_last_child(&self, entity: Entity) -> Option<Entity>

Returns the last child of an entity

pub fn get_child(&self, entity: Entity, n: usize) -> Option<Entity>

Returns the nth child of an entity

pub fn get_num_children(&self, entity: Entity) -> Option<u32>

Returns the number of children of an entity

pub fn get_parent(&self, entity: Entity) -> Option<Entity>

Returns the parent of an entity

pub fn get_first_child(&self, entity: Entity) -> Option<Entity>

Returns the first child of an entity or None if there isn’t one

pub fn get_next_sibling(&self, entity: Entity) -> Option<Entity>

Returns the next sibling of an entity or None if there isn’t one

pub fn get_prev_sibling(&self, entity: Entity) -> Option<Entity>

Returns the previous sibling of an entity or None if there isn’t one

pub fn is_first_child(&self, entity: Entity) -> bool

Returns true if the entity is the first child of its parent

pub fn is_last_child(&self, entity: Entity) -> bool

pub fn is_sibling(&self, entity1: Entity, entity2: Entity) -> bool

pub fn has_children(&self, entity: Entity) -> bool

Returns true if the entity has children

pub fn remove(&mut self, entity: Entity) -> Result<(), TreeError>

Removes an entity from the tree

This method assumes that a check if the entity is alive has already been done prior to calling this method

pub fn set_first_child(&mut self, entity: Entity) -> Result<(), TreeError>

pub fn set_next_sibling( &mut self, entity: Entity, sibling: Entity, ) -> Result<(), TreeError>

pub fn set_prev_sibling( &mut self, entity: Entity, sibling: Entity, ) -> Result<(), TreeError>

pub fn set_parent(&mut self, entity: Entity, parent: Entity)

pub fn add(&mut self, entity: Entity, parent: Entity) -> Result<(), TreeError>

Adds an entity to the tree with the specified parent

Trait Implementations

impl Clone for Tree

fn clone(&self) -> Tree

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for Tree

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

Formats the value using the given formatter.

impl<'a> Hierarchy<'a> for Tree

type Item = Entity

A type respresenting a node in the visual tree

type DownIter = IntoIter<Entity>

A type representing an iterator that walks down the visual tree

type UpIter = Rev<IntoIter<Entity>>

A type respresenting an iterator that walks up the visual tree

type ChildIter = ChildIterator<'a>

A type representing an iterator which iterates through the children of a specified node

fn down_iter(&'a self) -> <Tree as Hierarchy<'a>>::DownIter

Returns an iterator which walks down the hierarchy

fn up_iter(&'a self) -> <Tree as Hierarchy<'a>>::UpIter

Returns an iterator which walks up the hierarchy

fn child_iter( &'a self, node: <Tree as Hierarchy<'a>>::Item, ) -> <Tree as Hierarchy<'a>>::ChildIter

Returns an iterator over the child nodes of a specified node

fn is_first_child(&self, node: <Tree as Hierarchy<'a>>::Item) -> bool

Returns true if the specified node is the first child of its parent

fn is_last_child(&self, node: <Tree as Hierarchy<'a>>::Item) -> bool

Returns true if the specified node is the last child of its parent

fn parent( &self, node: <Tree as Hierarchy<'a>>::Item, ) -> Option<<Tree as Hierarchy<'a>>::Item>

Get the parent node of the specified node

impl<'a> IntoIterator for &'a Tree

type Item = Entity

The type of the elements being iterated over.

type IntoIter = TreeIterator<'a>

Which kind of iterator are we turning this into?

fn into_iter(self) -> <&'a Tree as IntoIterator>::IntoIter

Creates an iterator from a value.