Обновление значения узла в Scala?

Question

У меня есть этот код

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

Однако то, что если я хочу, чтобы обновить значение узла? Я пробовал делать значение = 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

Вы можете ссылаться на фактический узел с @ нотации:

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

Answer 2

ответ Ноев действительно показывает, как изменить значение узла, но вы не должны этого делать. Одной из основных идей scala является продвижение неизменяемых структур данных, то есть как только вы определяете объект, вы его не изменяете.

Это особенно важно в дереве, потому что, изменяя значение узла, вы потенциально делаете свое дерево непоследовательным (значения слева от узла больше не могут быть меньше). Вместо этого всегда сохраняйте значения узлов неизменяемыми и добавляйте или удаляйте узлы по мере необходимости, учитывая перебалансировку дерева при удалении узла.