Return to Answer

it was not a right-fold

Source Link

A rightleft-fold is an elegant solution too:

class Node (children:List[Node], value:Int) {
  def totalCost : Int = (value /: children) (_ + _.totalCost)
}

A right-fold is an elegant solution too:

class Node (children:List[Node], value:Int) {
  def totalCost : Int = (value /: children) (_ + _.totalCost)
}

A left-fold is an elegant solution too:

class Node (children:List[Node], value:Int) {
  def totalCost : Int = (value /: children) (_ + _.totalCost)
}

Source Link

answered Jul 23, 2011 at 17:32

user unknown

A right-fold is an elegant solution too:

class Node (children:List[Node], value:Int) {
  def totalCost : Int = (value /: children) (_ + _.totalCost)
}