post-tree

[amarao]

Интернеты говорят, что во-первых Rc<RefCell> не идиоматично для Rust (деревья правильно держать как банальные вектора, содержащие в себе вектора векторов). Во-вторых, я, в целом, всё правильно сделал.

После некоторого кумекания получилось вот так вот, и я не вижу как его сделать существенно компактнее. Может быть, можно уйти от Enum и бального true/false хватит?

Да, получилось.

fn mktree(source: &[Option<i32>]) -> Tree {

if source.is_empty() || source[0].is_none() {

return None;

}

let tree: Tree = new_tree(source[0].unwrap());

let mut buff = VecDeque::new();

buff.push_back((tree.as_ref().cloned(), false));

for val in source[1..].into_iter() {

let subtree = val.and_then(|val| {

let subtree = new_tree(val);

buff.push_back((subtree.as_ref().cloned(), false));

subtree

});

let (node, is_last) = buff.pop_front().unwrap();

if is_last {

node.unwrap().borrow_mut().right = subtree;

} else {

node.as_ref().unwrap().borrow_mut().left = subtree;

buff.push_front((node.as_ref().cloned(), true));

}

}

tree

}

Что меня смущает? Изобилие as_ref().cloned(). Ща буду думать...

Comments

[amarao]

Важно, потому что аналоговые компьютеры всегда обгоняли цифровые на конкретных задачах. Сила вычислительной машины Тьюринга не в способности решать конкретные задачи, а в способности решать любые алгоритмически решаемые задачи, даже те, которые не были известны на момент создания машины.

[paserbyp]

Аналоговые компьютеры? Ты на них сегодня деньги заработаешь? А завтра? Так что засунь свою машину Тьюринга, сам знаешь куда…