Go walk 树的 Erlang 翻译

Question

我正在尝试Walk从这里实现在 Go into erlang 中实现的功能。结果如下：-module(tree).-export([walk/1,test/0]).walk({Left, Value, Right}) ->    spawn(tree,walk,[Left]),    io:format(Value),    spawn(tree,walk,[Right]);walk({}) -> continue.test() ->B = {{}, alina, {}},D = {{},vlad,{}},C = {D, tea, {}},A = {B,maria,C},walk(A).我不确定这是否属于代码审查部分，因为我不确定我所做的是我想要的。该代码按预期工作（从某种意义上说，它确实会遍历一棵树），但是我不确定该函数的设计是否是并发的。

Answer 1

该函数确实是并发的，因为您正在生成新进程来遍历子树。

您可能想要更改，tree:walk/1以便ok在成功行走的情况下返回原子（我也切换出来io:format/1，erlang:display以便将值打印在单独的行上）：

walk({Left, Value, Right}) ->

    spawn(tree,walk,[Left]),

    erlang:display(Value),

    spawn(tree,walk,[Right]),

    ok;

walk({}) -> continue.

这是相同功能的同步版本。我们使用递归代替进程：

walk_sync({Left, Value, Right}) ->

    walk_sync(Left),

    erlang:display(Value),

    walk_sync(Right);

walk_sync({}) -> continue.