Abstract
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.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have