Generating T-ary Trees in Linked Representation

This paper presents a new algorithm for the generation of all n node t-ary trees in linked representation. It also gives two constant average time implementations of the algorithm. The first directly generates the next tree from its predecessor while the second retains additional information about the predecessor and is faster for t > 4.