更新Scala中节点的值？

Question

我有这个密码

tree match {
            case EmptyNode => 
                //do stuff with empty node
            case Node(left, right, value) =>
                //do stuff with node contents 
}

但是，如果要更新节点的值，该怎么办？我试着在箱子里做value=newValue，但似乎不被允许。

我的树/节点的结构：

sealed trait Tree
case class Node(var left: Tree, var right: Tree, var value: String) extends Tree
case object EmptyNode extends Tree

Answer 1

诺亚的回答确实展示了改变节点值的方法，但你不应该这样做，scala的主要思想之一是促进不可变的数据结构，即一旦你定义了一个对象，你就不改变它。

这在树中尤为重要，因为通过更改节点的值，您可能会使您的树不一致（节点左侧的值可能不再更小）。相反，始终保持节点值不变，并根据需要添加或删除节点，在删除节点时注意重新平衡树。

Answer 2

您可以使用@表示法引用实际节点：

case n@Node(left, right, value) => n.value = "newValue"