代数的データ型は木構造で表現されるとあるが、どのような構造になるのかよくわからない

テクノロジーカテゴリーの変更を依頼記事元:

ja.stackoverflow.com

1 userがブックマークコメント

記事へのコメント1件

注目コメント
新着コメント

igrep あんまり代数的データ型そのものが木構造だとはっきり意識したことはなかったなぁ（もちろん、個別の木構造は除いて）。言われてみればそりゃそうか

Haskell

2020/08/29 リンク

注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています

リンクを埋め込む

以下のコードをコピーしてサイトに埋め込むことができます

<iframe marginwidth="0" marginheight="0" src="https://b.hatena.ne.jp/entry.parts?url=https%3A%2F%2Fja.stackoverflow.com%2Fquestions%2F69947%2F%25E4%25BB%25A3%25E6%2595%25B0%25E7%259A%2584%25E3%2583%2587%25E3%2583%25BC%25E3%2582%25BF%25E5%259E%258B%25E3%2581%25AF%25E6%259C%25A8%25E6%25A7%258B%25E9%2580%25A0%25E3%2581%25A7%25E8%25A1%25A8%25E7%258F%25BE%25E3%2581%2595%25E3%2582%258C%25E3%2582%258B%25E3%2581%25A8%25E3%2581%2582%25E3%2582%258B%25E3%2581%258C-%25E3%2581%25A9%25E3%2581%25AE%25E3%2582%2588%25E3%2581%2586%25E3%2581%25AA%25E6%25A7%258B%25E9%2580%25A0%25E3%2581%25AB%25E3%2581%25AA%25E3%2582%258B%25E3%2581%25AE%25E3%2581%258B%25E3%2582%2588%25E3%2581%258F%25E3%2582%258F%25E3%2581%258B%25E3%2582%2589%25E3%2581%25AA%25E3%2581%2584" scrolling="no" frameborder="0" height="230" width="500"><div class="hatena-bookmark-detail-info"><a href="https://ja.stackoverflow.com/questions/69947/%E4%BB%A3%E6%95%B0%E7%9A%84%E3%83%87%E3%83%BC%E3%82%BF%E5%9E%8B%E3%81%AF%E6%9C%A8%E6%A7%8B%E9%80%A0%E3%81%A7%E8%A1%A8%E7%8F%BE%E3%81%95%E3%82%8C%E3%82%8B%E3%81%A8%E3%81%82%E3%82%8B%E3%81%8C-%E3%81%A9%E3%81%AE%E3%82%88%E3%81%86%E3%81%AA%E6%A7%8B%E9%80%A0%E3%81%AB%E3%81%AA%E3%82%8B%E3%81%AE%E3%81%8B%E3%82%88%E3%81%8F%E3%82%8F%E3%81%8B%E3%82%89%E3%81%AA%E3%81%84">代数的データ型は木構造で表現されるとあるが、どのような構造になるのかよくわからない</a><a href="https://b.hatena.ne.jp/entry/s/ja.stackoverflow.com/questions/69947/%E4%BB%A3%E6%95%B0%E7%9A%84%E3%83%87%E3%83%BC%E3%82%BF%E5%9E%8B%E3%81%AF%E6%9C%A8%E6%A7%8B%E9%80%A0%E3%81%A7%E8%A1%A8%E7%8F%BE%E3%81%95%E3%82%8C%E3%82%8B%E3%81%A8%E3%81%82%E3%82%8B%E3%81%8C-%E3%81%A9%E3%81%AE%E3%82%88%E3%81%86%E3%81%AA%E6%A7%8B%E9%80%A0%E3%81%AB%E3%81%AA%E3%82%8B%E3%81%AE%E3%81%8B%E3%82%88%E3%81%8F%E3%82%8F%E3%81%8B%E3%82%89%E3%81%AA%E3%81%84">はてなブックマーク - 代数的データ型は木構造で表現されるとあるが、どのような構造になるのかよくわからない</a></div></iframe>

プレビュー

規約違反を報告

いまの話題をアプリでチェック！

バナー広告なし
ミュート機能あり
ダークモード搭載

アプリをダウンロード

代数的データ型は木構造で表現されるとあるが、どのような構造になるのかよくわからない

前置き下記の例のように代数的データ型は木構造で表現されるという説明がありますが、どのような構造に... 前置き下記の例のように代数的データ型は木構造で表現されるという説明がありますが、どのような構造になるのかいまいち理解できません。代数的データ型 - ウォークスルー Haskell 代数的データ型（algebraic data type）とは，図のように木構造で表現される値からなるデータ型のことです．配列のような一部の例外を別とすれば，Haskell で取り扱うあらゆるデータ型は代数的データ型です．もう少しきちんと説明すると，代数的データ型は項（term）の形で表されるデータの集合を定義するデータ型です． Algebraic data type - Wikipedia For a slightly more complex example, binary trees may be implemented in Haskell as follows: data Tree = Empty