Struct rinutil::idtree::NodeId

pub struct NodeId { /* fields omitted */ }

A node identifier within a particular Arena.

Methods

impl NodeId

Important traits for Ancestors<'a, T>

impl<'a, T> Iterator for Ancestors<'a, T> type Item = NodeId;

pub fn ancestors<T>(self, arena: &Arena<T>) -> Ancestors<T>

Return an iterator of references to this node and its ancestors.

Call .next().unwrap() once on the iterator to skip the node itself.

Important traits for PrecedingSiblings<'a, T>

impl<'a, T> Iterator for PrecedingSiblings<'a, T> type Item = NodeId;

pub fn preceding_siblings<T>(self, arena: &Arena<T>) -> PrecedingSiblings<T>

Return an iterator of references to this node and the siblings before it.

Call .next().unwrap() once on the iterator to skip the node itself.

Important traits for FollowingSiblings<'a, T>

impl<'a, T> Iterator for FollowingSiblings<'a, T> type Item = NodeId;

pub fn following_siblings<T>(self, arena: &Arena<T>) -> FollowingSiblings<T>

Return an iterator of references to this node and the siblings after it.

Call .next().unwrap() once on the iterator to skip the node itself.

Important traits for Children<'a, T>

impl<'a, T> Iterator for Children<'a, T> type Item = NodeId;

pub fn children<T>(self, arena: &Arena<T>) -> Children<T>

Return an iterator of references to this node’s children.

Important traits for ReverseChildren<'a, T>

impl<'a, T> Iterator for ReverseChildren<'a, T> type Item = NodeId;

pub fn reverse_children<T>(self, arena: &Arena<T>) -> ReverseChildren<T>

Return an iterator of references to this node’s children, in reverse order.

Important traits for Descendants<'a, T>

impl<'a, T> Iterator for Descendants<'a, T> type Item = NodeId;

pub fn descendants<T>(self, arena: &Arena<T>) -> Descendants<T>

Return an iterator of references to this node and its descendants, in tree order.

Parent nodes appear before the descendants. Call .next().unwrap() once on the iterator to skip the node itself.

Important traits for Traverse<'a, T>

impl<'a, T> Iterator for Traverse<'a, T> type Item = NodeEdge<NodeId>;

pub fn traverse<T>(self, arena: &Arena<T>) -> Traverse<T>

Return an iterator of references to this node and its descendants, in tree order.

Important traits for ReverseTraverse<'a, T>

impl<'a, T> Iterator for ReverseTraverse<'a, T> type Item = NodeEdge<NodeId>;

pub fn reverse_traverse<T>(self, arena: &Arena<T>) -> ReverseTraverse<T>

Return an iterator of references to this node and its descendants, in tree order.

pub fn detach<T>(self, arena: &mut Arena<T>) -> NodeIdMut<T>

Detach a node from its parent and siblings. Children are not affected.

pub fn append<T>(self, new_child: NodeId, arena: &mut Arena<T>) -> NodeIdMut<T>

Append a new child to this node, after existing children.

pub fn append_new<T>(self, new_data: T, arena: &mut Arena<T>) -> NodeIdMut<T>

pub fn prepend<T>(self, new_child: NodeId, arena: &mut Arena<T>) -> NodeIdMut<T>

Prepend a new child to this node, before existing children.

pub fn prepend_new<T>(self, new_data: T, arena: &mut Arena<T>) -> NodeIdMut<T>

pub fn insert_after<T>(     self,     new_sibling: NodeId,     arena: &mut Arena<T> ) -> NodeIdMut<T>

Insert a new sibling after this node.

pub fn insert_after_new<T>(     self,     new_data: T,     arena: &mut Arena<T> ) -> NodeIdMut<T>

pub fn insert_before<T>(     self,     new_sibling: NodeId,     arena: &mut Arena<T> ) -> NodeIdMut<T>

Insert a new sibling before this node.

pub fn insert_before_new<T>(     self,     new_data: T,     arena: &mut Arena<T> ) -> NodeIdMut<T>

Trait Implementations

impl PartialEq for NodeId

fn eq(&self, other: &NodeId) -> bool

This method tests for self and other values to be equal, and is used by ==.

fn ne(&self, other: &NodeId) -> bool

This method tests for !=.

impl Eq for NodeId

impl Copy for NodeId

impl Clone for NodeId

fn clone(&self) -> NodeId

Returns a copy of the value.

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

Performs copy-assignment from source.

impl Debug for NodeId

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

Formats the value using the given formatter.

impl<T> From<Node<T>> for NodeId

fn from(node: Node<T>) -> NodeId

Performs the conversion.

impl<'a, T> From<NodeIdMut<'a, T>> for NodeId

fn from(node: NodeIdMut<'a, T>) -> NodeId

Performs the conversion.

impl<'a, T> From<NodeIdRef<'a, T>> for NodeId

fn from(node: NodeIdRef<'a, T>) -> NodeId

Performs the conversion.

impl<T> Index<NodeId> for Arena<T>

type Output = Node<T>

The returned type after indexing.

fn index(&self, node: NodeId) -> &Node<T>

Performs the indexing (container[index]) operation.

impl<T> IndexMut<NodeId> for Arena<T>

fn index_mut(&mut self, node: NodeId) -> &mut Node<T>

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