Branching Processes and Their Applications in the Analysis of Tree Structures and Tree Algorithms
- 1 January 1998
- book chapter
- Published by Springer Nature
Abstract
No abstract availableKeywords
This publication has 120 references indexed in Scilit:
- Minimal Positions in a Branching Random WalkThe Annals of Applied Probability, 1995
- A Strong Law for the Height of Random Binary PyramidsThe Annals of Applied Probability, 1994
- On the expected height of fringe-balanced treesActa Informatica, 1993
- The Continuum Random Tree IIIThe Annals of Probability, 1993
- Some results on V-ary asymmetric triesJournal of Algorithms, 1988
- A note on the height of binary search treesJournal of the ACM, 1986
- The analysis of a fringe heuristic for binary search treesJournal of Algorithms, 1985
- Moment of degeneration of a branching process and height of a random treeMathematical Notes, 1978
- On the height of treesJournal of the Australian Mathematical Society, 1967
- Some inequalities relating to the partial sum of binomial probabilitiesAnnals of the Institute of Statistical Mathematics, 1959