Math.Combinat.Trees.Binary

Types

data BinTree a

leaf

graft

data BinTree' a b

forgetNodeDecorations

data Paren

parenthesesToString

stringToParentheses

numberOfNodes

numberOfLeaves

Conversion to rose trees (Data.Tree)

toRoseTree

toRoseTree'

Enumerate leaves

enumerateLeaves_

enumerateLeaves

enumerateLeaves'

Nested parentheses

nestedParentheses

randomNestedParentheses

nthNestedParentheses

countNestedParentheses

fasc4A_algorithm_P

fasc4A_algorithm_W

fasc4A_algorithm_U

Generating binary trees

binaryTrees

countBinaryTrees

binaryTreesNaive

randomBinaryTree

fasc4A_algorithm_R

ASCII drawing

asciiBinaryTree_

Graphviz drawing

type Dot

graphvizDotBinTree

graphvizDotBinTree'

graphvizDotForest

graphvizDotTree

Bijections

forestToNestedParentheses

forestToBinaryTree

nestedParenthesesToForest

nestedParenthesesToForestUnsafe

nestedParenthesesToBinaryTree

nestedParenthesesToBinaryTreeUnsafe

binaryTreeToForest

binaryTreeToNestedParentheses