✦ LIBER ✦

Binary trees and uniform distribution of traffic cutback

✍ Scribed by Shuo-Yen Robert Li

Publisher: Elsevier Science
Year: 1986
Tongue: English
Weight: 803 KB
Volume: 32
Category: Article
ISSN: 0022-0000
DOI: 10.1016/0022-0000(86)90001-2

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On the joint distribution of the nodes i

On the joint distribution of the nodes in uniform multidimensional binary trees

✍ Rainer Kemp 📂 Article 📅 1998 🏛 John Wiley and Sons 🌐 English ⚖ 313 KB 👁 2 views

Multidimensional binary trees represent a symbiosis of trees and tries, and they essentially arise in the construction of search trees for multidimensional keys. The set of nodes in a d-dimensional binary tree can be partitioned into layers according to the nodes appearing in the ith dimension. We d

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

Simulation of Binary Trees and X-Trees o

Simulation of Binary Trees and X-Trees on Pyramid Networks

✍ A. Dingle; I.H. Sudborough 📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 425 KB

On the distribution of binary search tre

On the distribution of binary search trees under the random permutation model

✍ James Allen Fill 📂 Article 📅 1996 🏛 John Wiley and Sons 🌐 English ⚖ 865 KB

We study the distribution Q on the set B, of binary search trees over a linearly ordered set of n records under the standard random permutation model. This distribution also arises as the stationary distribution for the move-to-root (MTR) Markov chain taking values in B,, when successive requests ar

The geometry and dynamics of binary tree

The geometry and dynamics of binary trees

✍ T. David; Thomas van Kempen; Huaxiong Huang; Phillip Wilson 📂 Article 📅 2011 🏛 Elsevier Science 🌐 English ⚖ 703 KB

On Rotations and the Generation of Binar

On Rotations and the Generation of Binary Trees

✍ J.M. Lucas; D.R. Vanbaronaigien; F. Ruskey 📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 789 KB