๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Generating binary trees by transpositions

โœ Scribed by Frank Ruskey; Andrzej Proskurowski


Publisher
Elsevier Science
Year
1990
Tongue
English
Weight
812 KB
Volume
11
Category
Article
ISSN
0196-6774

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


Generating binary trees at random
โœ M.D. Atkinson; J.-R. Sack ๐Ÿ“‚ Article ๐Ÿ“… 1992 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 260 KB
Uniform Generation of Binary Trees in Pa
โœ M.D. Atkinson; J.R. Sack ๐Ÿ“‚ Article ๐Ÿ“… 1994 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 245 KB

An unbiased random generator for binary trees is developed for a CREW-PRAM. The generator is capable of generating a binary tree on \(n\) nodes in time \(O(\log n)\), space \(O(n)\), with \(O(n)\) processors; it is also capable of generating various related combinatorial objects. O 1994 Academic Pre