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