Tree height and the asymptotic mean of the Colijn-Plazzotta rank of unlabeled binary rooted trees

Luc Devroye, Michael R. Doboli, Noah A. Rosenberg +1

The Colijn--Plazzotta ranking is a bijective encoding of the unlabeled binary rooted trees with positive integers. We show that the rank $f(t)$ of a tree $t$ is closely related to…