kmizuの日記

プログラミングや形式言語に関係のあることを書いたり書かなかったり。

2009-04-15から1日間の記事一覧

Red-black tree Scala版についてちょっと気になった点

(追記)Scalaでの実装。 abstract class Node case class Leaf() extends Node case class R(left: Node, key: int, right: Node) extends Node case class B(left: Node, key: int, right: Node) extends Node def balance(left: Node, key: int, right: Nod…