𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On Rotations and the Generation of Binary Trees

✍ Scribed by J.M. Lucas; D.R. Vanbaronaigien; F. Ruskey

Publisher
Elsevier Science
Year
1993
Tongue
English
Weight
789 KB
Volume
15
Category
Article
ISSN
0196-6774

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Uniform Generation of Binary Trees in Pa
Uniform Generation of Binary Trees in Parallel
✍ 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

Twist–Rotation Transformations of Binary
Twist–Rotation Transformations of Binary Trees and Arithmetic Expressions
✍ Ming Li; Louxin Zhang πŸ“‚ Article πŸ“… 1999 πŸ› Elsevier Science 🌐 English βš– 101 KB

The paper studies the computational complexity and efficient algorithms for the twist᎐rotation transformations of binary trees, which is equivalent to the transformation of arithmetic expressions over an associative and commutative binary Ž . operation. The main results are 1 a full binary tree with