UNIFORM GENERATION OF A SCHRODER TREE

Authors
ALONSO L REMY JL SCHOTT R
Citation
L. Alonso et al., UNIFORM GENERATION OF A SCHRODER TREE, Information processing letters, 64(6), 1997, pp. 305-308
Citations number
11
Journal title
Information processing letters → ACNP
ISSN journal
00200190
Volume
64
Issue
6
Year of publication
1997
Pages
305 - 308
Database
ISI
SICI code
0020-0190(1997)64:6<305:UGOAST>2.0.ZU;2-R
Abstract
We present a simple O(n) algorithm that generates unifonly a Schroder tree of size n. The basic idea is to choose a slightly enlarged probab ility space where uniformity can be achieved. (C) 1997 Elsevier Scienc e B.V.