BinaryTreeParentArray from BinaryTree
A binary tree as its parent array: its nodes numbered in order, entry k the number of the k-th node's parent, 0 at the root.
An order isomorphism: the k-th tree BinaryTrees lists goes to the k-th array BinaryTreeParentArrays lists.
Called as CombinatorialMap(x, "BinaryTreeParentArray"). The head's page has its examples.
Live
Explore
Each element of BinaryTree at a size, and its image, applied in your browser; sizes past 6 are not offered.
Properties
Transport a statistic
Pick a statistic on BinaryTreeParentArray. Its distribution over the images of BinaryTree at each size is computed, and compared with the 37 statistics on BinaryTree: those that share it are the ones the map sends it to, as far as the sizes computed show.
No statistic is declared on BinaryTreeParentArray.