Crate rose_tree[−][src]
Expand description
rose_tree is a rose tree (aka multi-way tree) data structure library.
The most prominent type is RoseTree - a wrapper around petgraph (http://bluss.github.io/petulant-avenger-graphlibrary/doc/petgraph/index.html)’s [Graph] (http://bluss.github.io/petulant-avenger-graphlibrary/doc/petgraph/graph/struct.Graph.html) data structure, exposing a refined API targeted towards rose tree related functionality.
Re-exports
pub extern crate petgraph;Structs
Node identifier.
An iterator that yeilds an index to the parent of the current child before the setting the parent as the new current child. This occurs recursively until the root index is yeilded.
An indexable tree data structure with a variable and unbounded number of branches per node.
An iterator yielding indices to the siblings of some child node.
A “walker” object that can be used to step through the children of some parent node.
A “walker” object that can be used to step through the siblings of some child node.
Constants
RoseTree’s API ensures that it always has a “root” node and that its index is always 0.