学rust遇到的问题！

Question

pub struct Tree {
    children: Vec<Tree>,
    id: i32,
    pid: i32,
}

pub fn treelize_hashmap(list: &mut Vec<&Tree>) {
    let mut map: HashMap<&i32, Vec<&Tree>> = HashMap::new();
    for x in list {
        if !map.contains_key(&x.id) {
            let mut vec: Vec<&Tree> = Vec::new();
            vec.clear();
            vec.push(x);
            map.insert(&x.id, vec);
        } else {
            let x1: &Vec<&Tree> = map.get(&x.id).unwrap();
            let mut vec1 = x1.clone();
            vec1.push(x);
            map.insert(&x.id, vec1);
        }
    }
    let mut res: Vec<&Tree> = Vec::new();
}

才学习rust一两天，感觉对引用借用的理解还不是很清晰，这个方法旨在实现树化，想的是先放入一个map，然后再遍历一次vec根据pid构建新的vec并返回。但是实际操作中，对哪些地方的参数要用借用，哪些要用引用完全没有头绪（我真的了解了引用和借用以及生命周期的，但是实战中就很难具象化） 在第二次遍历vec的时候编译器就反映说这个vec由于是引用，已经被修改过了，让我reborrow，但是这vec是参数传进函数的啊，到底该怎么做呢，求解答一下。
另外如果各位针对这样的树化有更好的算法，也希望分享，先谢谢了！

Answer 1

• 这个方法中，你使用了一个叫做 map 的 HashMap，并在循环中不断地进行插入和修改操作。这个 HashMap 中的键是 &i32 类型，也就是 i32 类型的引用，值是 Vec<&Tree> 类型，也就是 Tree 类型的引用的 vector。

• 因为 HashMap 的键和值都是引用类型，所以在循环中不断地插入和修改时，会有很多内存管理问题。这些问题可能会导致编译器报错，提示你重新借用或重新引用。

两个建议：

• 使用 Rc 和 RefCell 来管理内存
  Rc 和 RefCell 是 Rust 的标准库中的类型，可以用来解决内存管理问题。Rc 是引用计数类型，可以用来跟踪和管理引用的数量。RefCell 是可变引用类型，可以用来管理可变的借用。

• 使用智能指针来管理内存
  智能指针是一种高级的指针类型，可以用来解决内存管理问题。比如说 Box 是一种智能指针，可以用来在堆上分配内存。

外树化的算法还有很多，你可以查阅一下其它算法，如前序遍历、后序遍历等