Generating random binary trees - A survey

Authors
Makinen, E
Citation
E. Makinen, Generating random binary trees - A survey, INF SCI, 115(1-4), 1999, pp. 123-136
Citations number
34
Categorie Soggetti
Information Tecnology & Communication Systems
Journal title
INFORMATION SCIENCES
ISSN journal
00200255 → ACNP
Volume
115
Issue
1-4
Year of publication
1999
Pages
123 - 136
Database
ISI
SICI code
0020-0255(199904)115:1-4<123:GRBT-A>2.0.ZU;2-Y
Abstract
This paper surveys algorithms for generating unbiased random binary trees. There exist several linear time algorithms. The best algorithms use only in tegers of size O(n) to generate binary trees on n nodes. (C) 1999 Elsevier Science Inc. All rights reserved.