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

A complementary view on the growth of directory trees

โœ Scribed by M. M. Geipel; C. J. Tessone; F. Schweitzer


Book ID
111623138
Publisher
Springer
Year
2009
Tongue
English
Weight
225 KB
Volume
71
Category
Article
ISSN
1434-6036

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


On the Growth of Trees
โœ Thomas White ๐Ÿ“‚ Article ๐Ÿ“… 1814 ๐Ÿ› JSTOR โš– 806 KB
A note on the growth of random trees
โœ J.D. Biggins; D.R. Grey ๐Ÿ“‚ Article ๐Ÿ“… 1997 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 200 KB

We provide a unification and generalization of several recent results on the asymptotics, as the number of nodes increases, of the heights of trees grown according to various rules.

On a Model of Tree Growth
โœ Antonets, M. A.; Shereshevskii, I. A. ๐Ÿ“‚ Article ๐Ÿ“… 1992 ๐Ÿ› Society for Industrial and Applied Mathematics ๐ŸŒ English โš– 763 KB
The average height of a node in the BANG
โœ Stephen Taylor; Nabil Hachem; Stanley Selkow ๐Ÿ“‚ Article ๐Ÿ“… 1997 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 467 KB

The abstract logical data structure for the BANG file directory is a multiway tree structure with one node for each bucket in the file. Under assumptions of "perfect hashing" or "growth on data principle", we model the growth of the tree. The average cost for search and insertion is found to be loga