List rooted trees: Difference between revisions

m
(→‎{{header|Haskell}}: (replaced foldTree with a simpler foldNest))
Line 394:
bagPatterns n =
nub $
(commasFromTreebracketsFromTree . depthSortedTree . treeFromParentIndices) <$>
parentIndexPermutations n
 
Line 430:
(sortBy (flip (comparing rootLabel)) xs)
 
commasFromTreebracketsFromTree :: Tree a -> String
commasFromTreebracketsFromTree = foldNest (\xs -> '(' : (concat xs ++ ")"))
 
foldNest :: ([b] -> b) -> Tree a -> b
9,655

edits