Scalaのツリーの組合

Question

私は、結合方法を使用して2つのツリーの結合を取ろうとしています。コードをチェックする目的で、メソッド内にprintステートメントを追加しました。しかし、accのプリントは、それがrecrsionで変化していないことを示しています。私はなぜこれが起こっているのか分からない。誰かが説明してくれますか？

class NonEmpty(elem: Tweet, left: TweetSet, right: TweetSet) extends TweetSet { 

    def union(that: TweetSet): TweetSet = 
    { 
     def unionRec(set:TweetSet,acc:TweetSet): TweetSet = 
     { 
     if (set.isEmpty) 
      return acc 
     else 
     { 
      acc.foreach(x=> println(x)) 
      println("####################") 
      set.foreach(x=>println(x)) 
      println("####################") 
      unionRec(set.takeRight,unionRec(set.takeLeft,acc.incl(set.rootTweet))) 
      return acc 
     } 
     } 
     unionRec(this,that) 
    } 

    def takeLeft: TweetSet = 
    { 
     return left 
    } 

    def takeRight: TweetSet = 
    { 
     return right 
    } 
    def rootTweet: Tweet = 
    { 
     return elem 
    } 
    def incl(x: Tweet): TweetSet = { 
    if (x.text < elem.text) new NonEmpty(elem, left.incl(x), right) 
    else if (elem.text < x.text) new NonEmpty(elem, left, right.incl(x)) 
    else this 
    } 
    def isEmpty: Boolean = false 
    def foreach(f: Tweet => Unit): Unit = { 
    f(elem) 
    left.foreach(f) 
    right.foreach(f) 
    } 
} 
class Empty extends TweetSet { 
def isEmpty: Boolean = true 
} 

Answer 1

あなたの最後の質問（Adding an element to a tree in scala）で行ったようにあなたはまったく同じ間違いをしています。あなたはunionRec -callの結果を放棄しています。 TweetSetは変更できないので、accは決して変更されません。

この2行：

unionRec(set.takeRight,unionRec(set.takeLeft,acc.incl(set.rootTweet))) 
return acc 

はこれに変更する必要があります：

return unionRec(set.takeRight,unionRec(set.takeLeft,acc.incl(set.rootTweet)))