Struct structures::map::traversable::tree::TreeTraverser

pub struct TreeTraverser<K, V>
where
    K: PartialEq + PartialOrd + Clone + Debug + Eq + Hash,
    V: PartialEq + PartialOrd + Clone + Debug,
{ /* private fields */ }

Contains data for traversing a ‘tree’.

Implementations

impl<K, V> TreeTraverser<K, V>

where K: PartialEq + PartialOrd + Clone + Debug + Eq + Hash, V: PartialEq + PartialOrd + Clone + Debug,

TreeTraverser functions

pub fn new() -> Self

Creates a new empty ‘tree traverser’.

Trait Implementations

impl<K, V> RevTraverser<K> for TreeTraverser<K, V>

where K: PartialEq + PartialOrd + Clone + Debug + Eq + Hash, V: PartialEq + PartialOrd + Clone + Debug,

fn has_prev(&self) -> bool

Returns true if this ‘traverser’ has a previous ‘node’ to traverse to according to the ‘tree traversal mode’ this ‘tree traverser’ is using. If there is no previous ‘node’, None is returned.

fn prev(&mut self) -> Option<Self::Item>

Traverses to and returns the previous ‘node’ according to the ‘tree traversal mode’ this ‘tree traverser’ is using. If there is no previous ‘node’, None is returned.

impl<K, V> Traverser<K> for TreeTraverser<K, V>

where K: PartialEq + PartialOrd + Clone + Debug + Eq + Hash, V: PartialEq + PartialOrd + Clone + Debug,

type Item = V

Item type.

fn has_next(&self) -> bool

Returns true if this ‘traverser’ has a next ‘node’ to traverse to according to the ‘tree traversal mode’ this ‘tree traverser’ is using. If there is no next ‘node’, None is returned.

fn next(&mut self) -> Option<Self::Item>

Traverses to and returns the next ‘node’ according to the ‘tree traversal mode’ this ‘tree traverser’ is using. If there is no next ‘node’, None is returned.

impl<K, V> TreeCollectionTraverser<K> for TreeTraverser<K, V>

where K: PartialEq + PartialOrd + Clone + Debug + Eq + Hash, V: PartialEq + PartialOrd + Clone + Debug,

fn inorder(&mut self)

Sets the ‘tree traversal mode’ of this ‘tree collection traverser’ to follow inorder traversal. This is the default ‘tree traversal mode’.

fn level_order(&mut self)

Sets the ‘tree traversal mode’ of this ‘tree collection traverse’ to follow level order traversal.

fn postorder(&mut self)

Sets the ‘tree traversal mode’ of this ‘tree collection traverser’ to follow postorder traversal.

fn preorder(&mut self)

Sets the ‘tree traversal mode’ of this ‘tree collection traverser’ to follow preorder traversal.