A note on the expected distribution of degrees in random binary trees

  • Authors:

  • Jarmo Siltaneva;Erkki Mäkinen

  • Affiliations:

  • Information Technology Center, City of Tampere, Lenkkeilijänkatu 8, Finn-Medi 2, FIN-33520 Tampere, Finland;Department of Computer and Information Sciences, P.O. Box 607, University of Tampere, FIN-33014, Tampere, Finland

  • Venue:
  • ACM SIGCSE Bulletin
  • Year:
  • 2000

Quantified Score

Hi-index 0.00

Visualization

Abstract

We derive the expected numbers of nodes with 0, 1, and 2 children in random binary trees by using only elementary methods and concepts.