StrahlerNumber on BinaryTree
The Horton-Strahler number (register function): 0 for the empty tree, else the larger child's, plus one if the children tie.
Called as CombinatorialStat(x, "StrahlerNumber"). The head's page has its examples.
Live
Distribution
Over BinaryTrees at each size, tallied here in your browser; sizes past 6 are not offered.
Also on
The same name on other carriers, each its own implementation: OrderedTree.
FindStat St000396
The register function (or Horton-Strahler number) of a binary tree.
| Object | Value |
|---|---|
[.,.] | 1 |
[.,[.,.]] | 1 |
[[.,.],.] | 1 |
[.,[.,[.,.]]] | 1 |
[.,[[.,.],.]] | 1 |
[[.,.],[.,.]] | 2 |
[[.,[.,.]],.] | 1 |
[[[.,.],.],.] | 1 |
Data from FindStat, the combinatorial statistic finder; the page at findstat.org/St000396 has the rest.