Optimal Generation of Strictly Increasing Binary Trees and Beyond

Olivier Bodini, Francis Durand, Philippe Marchal

This article presents two novel algorithms for generating random increasing trees. The first algorithm efficiently generates strictly increasing binary trees using an ad hoc method…