Struct Path

pub struct Path<T>
where
    T: Display + Clone,
{ /* private fields */ }

Represents a path to a specific element in the tree structure. Not that parameter T shall be of the same type as for the corresponding Tree<T>.

Implementations

impl<'a, T> Path<T>

where T: Display + Clone,

pub fn from(elements: Vec<T>) -> Path<T>

Creates a new Path<T> based on the given elements. Note that the takes ownership of the provided elements.

Examples found in repository

examples/atree.rs (line 34)

fn main() {
    let mut root = MyTree::new("root".to_string());
    let mut s1 = MyTree::new("s1".to_string());
    let mut s1_s1 = MyTree::new("s1_s1".to_string());
    let s1_s1_s1 = MyTree::new("s1_s1_s1".to_string());
    let s1_s1_s2 = MyTree::new("s1_s1_s2".to_string());
    let s1_s2 = MyTree::new("s1_s2".to_string());
    let s1_s3 = MyTree::new("s1_s3".to_string());
    s1_s1.add(s1_s1_s1);
    s1_s1.add(s1_s1_s2);
    s1.add(s1_s1);
    s1.add(s1_s2);
    s1.add(s1_s3);

    let s2 = MyTree::new("s2".to_string());
    root.add(s1);
    root.add(s2);

    let printer = tree::TreePrinter::new();
    printer.print(&root);

    for e in &root {
        println!("{}", e);
    }


    let e = ["root", "s1", "s1_s1"].iter().map(|x| x.to_string()).collect();
    let p = tree::Path::from(e);

    let r = root.remove(&p);

    if r {
        println!("It has been removed!");
    } else {
        println!("Nothing has been removed!");
    }

    printer.print(&root);
}

pub fn to_string(&self) -> String

Returns the string representation of a Path<T>.

pub fn is_leaf(&self) -> bool

Returns true is the path is a leaf of the tree, otherwise false.

Trait Implementations

impl<T> Debug for Path<T>

where T: Display + Clone + Debug,

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

Formats the value using the given formatter.

impl<T> Default for Path<T>

where T: Display + Clone + Default,

fn default() -> Path<T>

Returns the “default value” for a type.

impl<'a, T> Display for Path<T>

where T: Display + Clone,

std::fmt::Display trait implementation of a Path<T>.

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

Formats the value using the given formatter.