The limiting common distribution of two leaf heights in a random binary tree

W. Gutjahr; G. Ch. Pflug

RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications (1992)

  • Volume: 26, Issue: 1, page 1-18
  • ISSN: 0988-3754

How to cite

top

Gutjahr, W., and Pflug, G. Ch.. "The limiting common distribution of two leaf heights in a random binary tree." RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications 26.1 (1992): 1-18. <http://eudml.org/doc/92407>.

@article{Gutjahr1992,
author = {Gutjahr, W., Pflug, G. Ch.},
journal = {RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications},
keywords = {random binary trees; asymptotic distribution; leaf heights},
language = {eng},
number = {1},
pages = {1-18},
publisher = {EDP-Sciences},
title = {The limiting common distribution of two leaf heights in a random binary tree},
url = {http://eudml.org/doc/92407},
volume = {26},
year = {1992},
}

TY - JOUR
AU - Gutjahr, W.
AU - Pflug, G. Ch.
TI - The limiting common distribution of two leaf heights in a random binary tree
JO - RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
PY - 1992
PB - EDP-Sciences
VL - 26
IS - 1
SP - 1
EP - 18
LA - eng
KW - random binary trees; asymptotic distribution; leaf heights
UR - http://eudml.org/doc/92407
ER -

References

top
  1. 1. W. FELLER, An Introduction to Probility Theory and Its Applications, 1971, II, Wiley. Zbl0219.60003MR270403
  2. 2. P. FLAJOLET and A. ODLYZKO, Exploring Binary Trees and Other Simple Trees, Proc. 21st Annual Symposion on Foundations of Computer Science, 1980, pp. 207-216. 
  3. 3. W. GUTJAHR, On the co-structure of k paths in a random binary tree, Technical Report TR-ISI/Stamcom-71, Inst. of Statistics and Computer Science, Univ. of Vienna, 1989. Accepted for publication in J. Comb. Math. Comb. Comput. Zbl0772.05035MR1137825
  4. 4. W. GUTJAHR, A Combinatorial Model for Software Testing and Reliability, Technical Report TR-ISI/Stamcom-74, Inst. of Statistics and Computer Science, Univ. of Vienna, 1989. 
  5. 5. W. GUTJAHR and G. PFLUG, The Asymptotic Distribution of Leaf Heights in Binary Trees, Technical Report TR-ISI/Stamcom-76, Inst. of Statistics and Computer Science, Univ. of Vienna, 1990. Accepted for publication in Graphs and Combinatorics. Zbl0772.05034
  6. 6. N. L. JOHNSON and S. KOTZ, Continuous Univariate Distributions-1, Houghton Mifflin, 1970. 
  7. 7. R. KEMP, On the Average Oscillation of a Stack, Combinatorica, 1982, 2, (2), pp. 157-176. Zbl0506.05025MR685043
  8. 8. R. KEMP, Fundamentals of the Average Case Analysis of Particular Algorithms, Wiley-Teubner, 1984. Zbl0638.68026MR786659
  9. 9. P. KIRSCHENHOFER, On the Height of Leaves in Binary Trees, J. Combin. Inform. System Sci., 1983, 8 (1), pp. 44-60. Zbl0629.05031MR783737
  10. 10. D. E. KNUTH, The Art of Computer Programming, 1972, 1, Addison-Wesley. MR378456
  11. 11. G. V. RAMAMOORTHY and F. B. BASTANI, Software Reliability-Status and Perspectives, I.E.E.E. Trans. Software Engrg., 1982, SE-8, pp. 354-371. 
  12. 12. F. RUSKEY, On the average shape of binary trees, S.I.A.M. J. Alg. Disc. Meth., 1980, 1 (1), pp. 43-50. Zbl0496.68044MR563013
  13. 13. J. W. MOON, On Level Numbers of t-ary Trees, S.I.A.M. J. Alg. Disc. Meth., 1983, 4, pp. 8-13. Zbl0513.05026MR689860

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

                
Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.