haskell - Haskell 中的 Node 是什么？

Question

Node究竟是什么？是关键字吗？数据类型？我无法弄清楚它是如何工作的。
如果如果定义这个，例如

data Seq a = Empty | Node a (Seq a)

我是说有一个类型为 Node 的变量 a，我是否定义了一个新类型，它到底是什么？

Answer 1

正如评论所述，Node是一个数据构造函数。这意味着它是构造 Seq a 类型值的一种可能方式。 (其中 a 代表另一种类型)。
这个特殊的数据结构代表一个序列，可以使用 Empty 来构造。数据构造函数或使用 Node一。
例如:

empty :: Seq a
empty = Empty

seqOf1Int :: Seq Int
seqOf1Int = Node 5 Empty

seqOf2Strings :: Seq String
seqOf2Strings = Node "hello" (Node "world" Empty)