2022-03-12から1日間の記事一覧

多分木をフラットにする, Scala

以前メモ的に書いたこれ、少し使い勝手が悪いのと、この手の処理はぱっと書けないのでメモする。 tchiba.hatenablog.jp Node trait 上の記事で作った、単純な多分木をフラットにする処理を拡張してみた。 import scala.annotation.tailrec trait Node[A <: Node[_]]{ val children: List[A] protected def flatChildren[B](z: B)(f: A => B):</:>…