View Article
Loopless Generation of Non-regular Trees with a Prescribed Branching Sequence
Friday, June 25, 2010 - 11:42 AM - 2 months, 2 weeks ago - Computer Science - The Computer Journal
An ordered tree is called a non-regular tree with a prescribed branching sequence (or non-regular tree for short) if its internal nodes have a prespecified degree sequence in preorder list. We define a concise representation, called right distance sequences to describe such trees. A coding tree helps us to systematically investigate the structural representation of non-regular trees. Consequently, we present a loopless algorithm to generate Gray-codes of non-regular trees using right distance sequences.


Commentary