リスト秋田県。 ツリーで遊ぶ。 2分木ツリーだよ。 package example sealed trait Tree[+A] case class Leaf[A](value: A) extends Tree[A] case class Branch[A](left: Tree[A], right: Tree[A]) extends Tree[A] object Tree { def size[A](t: Tree[A]): I…

まだまだリストで遊ぶぞ。 def concat[A](l: List[List[A]]): List[A] = foldRight(l)(Nil:List[A])(append) リストのリストを平らにする。やはりfoldRightで、右から、リストをappendしていく def map[A, B](as: List[A])(f: A => B): List[B] = foldRight(…