News for hackers. Stuff that matters.

A comment on Haskell Concepts in One Sentence. Parent comment

Re:Haskell Concepts in One Sentence by jnordwick on Sunday March 26, 2017 @02:31AM (#13959532)
What is the data structures don't support a join operation, like a tree?
[ Parent | on HN ]
Re:Haskell Concepts in One Sentence by scottmsul on Sunday March 26, 2017 @02:45AM (#13959558)
We would need a way to transform a Tree of Trees into a single Tree. The inner Trees would be at leaf nodes of the outer Tree, so they could be attached in place.

Although I recall monads need to satisfy certain laws, and I don't recall if Trees satisfy them or not. Just because something is a data structure does not necessarily imply it is a monad.

[ Parent | on HN ]
Re:Haskell Concepts in One Sentence by dllthomas on Monday March 27, 2017 @09:27PM (#13973240)
A rose tree is a monad.
[ Parent | on HN ]