|
Journal of Automata, Languages and Combinatorics
formerly:
Journal of Information Processing and Cybernetics /
Elektronische Informationsverarbeitung und Kybernetik
|
|
@article{jalc040402,
author = {Kemp, Rainer},
title = {On Leftist Simply Generated Trees},
journal = jalc,
year = 1999,
volume = 4,
number = 4,
pages = {313--331},
keywords = {leftist trees, simply generated trees, functional
equation, asymptotical analysis},
abstract = {We shall derive a functional equation for the bivariate
(resp.\ univariate) generating function associated with the
number of leftist trees having a specified number of leaves
and nodes (resp.\ of leaves) appearing in an arbitrary
family of simply generated trees. In the case that only the
leaves are specified we shall present an asymptotical
equivalent to the corresponding number of leftist trees.
That general result is illustrated by computing explicit
values for the exact and asymptotical number of leftist
trees belonging to various families of simply generated
trees.}
}