Work

A Note on Enumerating Binary Trees

Year: 1980
Type: article
Abstract: Gary Knott has presented algorithms for computing a bljectton between the set of binary trees on n nodes and an mmal segment of the posmve integers Rotem and Varol presented a more complicated algorithm that computes a different bljectmn, clmmmg that thetr algorithm is more efficient and has advantages ff a sequence of several consecutive trees is reqmred A modlficatmn of Knott's algorithm that ts simpler than Knott's and as effioent as Rotem and Varol's is presented Also given is a new hnear-time algorithm for transforming a tree mto ~ts successor m the natural ordering of binary trees
Language: English
Open Access status: bronze
OpenAlex ID: W2005311123
FWCI: 3.831
Cites: 3
Cited by: 62
Related to: 10