是否可以在案例类中实现双向树。这似乎很容易,但是我很困惑
case class Node(name:String, parent:Option[Node], children:List[Node])
我想添加一个 child (并获得新的根)-类似
def addChild(n:String):Node = {
Node(name, parent, Node(n, Some(this), Nil)::children)
}
但这不起作用,因为子级中的“父级”将不再引用将子级列为子级的Node。对于不可变的列表和案例类,这可能吗?
根据以下给出的答案
case class Node(name: String, parent: () => Option[Node], children: List[Node]) {
def makeChild(name: String) = {
lazy val newParent:Node = Node(this.name, this.parent, kid :: this.children)
lazy val kid:Node = Node(name, () => Some(newParent), Nil)
newParent
}
}
最佳答案
我最近在Twitter上向@jamesiry提出了同样的问题:-)。
他的回答:
sealed abstract class Tree[T]
case class Node[T](left : Tree[T], right : Tree[T]) extends Tree[T]
case class Leaf[T](value : T, parent : () => Tree[T]) extends Tree[T]
def make = {
lazy val root = Node(left, right)
lazy val left : Leaf[Int] = Leaf(1, () => root)
lazy val right : Leaf[Int] = Leaf(2, () => root)
root
}
关于scala - 具有案例类的双向引用,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/3730290/