Generating Binary Trees Using Rotations

A new algorithm that, for the first time, exploits the rotational geometry of binary trees is developed in order to allow for the lexicographic generation of computer representations of these trees in average time <italic>O</italic>(1) per tree. “Rotation” codewords for these trees (in average time <italic>O</italic>(1) per tree) are also generated. It is… (More)