Maximum splits in an n-leaf tree

SplitsInBinaryTree() is a convenience function to calculate the number of splits in a fully-resolved (binary) tree with n leaves.

SplitsInBinaryTree(tree)

# S3 method for list
SplitsInBinaryTree(tree)

# S3 method for multiPhylo
SplitsInBinaryTree(tree)

# S3 method for numeric
SplitsInBinaryTree(tree)

# S3 method for `NULL`
SplitsInBinaryTree(tree)

# S3 method for default
SplitsInBinaryTree(tree)

# S3 method for Splits
SplitsInBinaryTree(tree)

# S3 method for phylo
SplitsInBinaryTree(tree)

Arguments

tree

An object of a supported format that represents a tree or set of trees, from which the number of leaves will be calculated.

Value

SplitsInBinaryTree() returns an integer vector detailing the number of unique non-trivial splits in a binary tree with n leaves.

See also

Other tree properties: ConsensusWithout(), NSplits(), NTip(), PathLengths(), TipLabels(), TreeIsRooted()

Other Splits operations: LabelSplits(), NSplits(), NTip(), PolarizeSplits(), SplitFrequency(), Splits, TipLabels(), TipsInSplits(), match.Splits, xor()

Author

Martin R. Smith (martin.smith@durham.ac.uk)

Examples

tree <- BalancedTree(8)
SplitsInBinaryTree(tree)
#> [1] 5
SplitsInBinaryTree(as.Splits(tree))
#> [1] 5
SplitsInBinaryTree(8)
#> [1] 5
SplitsInBinaryTree(list(tree, tree))
#> [1] 5 5