recursive.rs

extern crate collections;
use collections::hashmap::HashMap;

struct Node {
    data : ~str,
    children : ~HashMap<~str, Node>,
}

impl Node {
    fn new(data: ~str) -> Node {
        Node{ data: data, children: ~HashMap::new() }
    }
}

fn main() {
    let v = ~[~"Hello", ~"Tree", ~"World"];
    let mut main = Node::new(~"Testing");
    let mut ptr = &mut main;
    for a in v.move_iter() {
        ptr = ptr.children.find_or_insert(a.clone(), Node::new(a));
    }
}