pub struct Tree {
children: Vec,
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是参数传进函数的啊，到底该怎么做呢，求解答一下。
另外如果各位针对这样的树化有更好的算法，也希望分享，先谢谢了！
这个方法中，你使用了一个叫做 map 的 HashMap，并在循环中不断地进行插入和修改操作。这个 HashMap 中的键是 &i32 类型，也就是 i32 类型的引用，值是 Vec<&Tree> 类型，也就是 Tree 类型的引用的 vector。
因为 HashMap 的键和值都是引用类型，所以在循环中不断地插入和修改时，会有很多内存管理问题。这些问题可能会导致编译器报错，提示你重新借用或重新引用。
两个建议：
使用 Rc 和 RefCell 来管理内存
Rc 和 RefCell 是 Rust 的标准库中的类型，可以用来解决内存管理问题。Rc 是引用计数类型，可以用来跟踪和管理引用的数量。RefCell 是可变引用类型，可以用来管理可变的借用。
使用智能指针来管理内存
智能指针是一种高级的指针类型，可以用来解决内存管理问题。比如说 Box 是一种智能指针，可以用来在堆上分配内存。
外树化的算法还有很多，你可以查阅一下其它算法，如前序遍历、后序遍历等