更新: Pavel正确地回答了最初的问题,并让我意识到我遗漏了一个重要的细节-搜索是在第n个父级。我很好奇是否有更优雅的解决方案,但至少我有一些有效的解决方案。_ -> acc
| ParentNode t -> t
| _ -> tree 原问题: 我有一个很小的树我被困在试图找出在树中搜索节点并返回更新的</e
如果我们看一下这个表(网页上的第二个): String Key by Number of Elements in Lookup Structure, 10,000 random lookups5.3 n/a 1.5 1.2 2.4
10^6 8.4 n/a 1.6 1.5 6.3 我们可以看到,当Map变大时,使用Map的查找速度比因为Map是只读的,因此可以以最优的方式组织数据,因为它不需要处理插