[Haskell-beginners] Translating imperative algorithms to Haskell
stephen.tetley at gmail.com
Sun Feb 21 07:31:59 EST 2010
How are search trees generated and what is their 'shape' - i.e. leaf
labelled, node labelled, binary trees or rose trees?
I've a functional reformulation of the Wikipedia algorithm which is
about the same line count (excepting auxiliaries, which is a bit of a
cheat), but its producing bad results on a leaf and node labelled rose
By the way, the imperative essence of the negascout algorithm and what
makes it elegant is how it cuts off (control flow), rather than
statefulness (assignment). Even though the line count is roughly the
same and I believe I match the traversal behaviour / cut offs, the
imperative version is simply nicer than my functional version.
More information about the Beginners