HaskellのData.Treeを使ってみる - 開発やプログラミングや家族や思考

Tic Tac Toe(○×ゲーム)のゲーム履歴(History)の保存に使えそうな、Data.Treeというデータ型を標準ライブラリから見つけました。自分でほぼ同じものを作ろうとしていたのでちょっと調べてみて使えそうなら使おうと思います。 まず、どんなものか調べてみます。 Prelude> import Data.Tree Prelude Data.Tree> :info Tree data Tree a = Node {rootLabel :: a, subForest :: Forest a} -- Defined in Data.Tree instance Eq a => Eq (Tree a) -- Defined in Data.Tree instance Monad Tree -- Defined in Data.Tree instance Functor Tree -- D