ON THE EXTERNAL PATH LENGTH OF RANDOM RECURSIVE k-ARY TREES

Autori

  • Mehri Javanian University of Zanjan - Department of Statistics

Parole chiave:

Recursive trees, path length

Abstract

In this paper, we determine the expectation and variance of Xn the external path length in a random recursive k-ary tree of size n. 

Cover of n°31 Italian Journal of Pure and Applied Mathematics

Downloads

Pubblicato

2013-12-31

Come citare

Javanian, M. (2013). ON THE EXTERNAL PATH LENGTH OF RANDOM RECURSIVE k-ARY TREES. Italian Journal of Pure and Applied Mathematics, 31, 21–26. Recuperato da https://journals.uniurb.it/index.php/ijpam/article/view/6164

Fascicolo

N°31 - Dicembre 2013

Sezione

Articoli - Forum Editrice

Licenza

Copyright (c) 2013 Mehri Javanian

Creative Commons License

TQuesto lavoro è fornito con la licenza Creative Commons Attribuzione 4.0 Internazionale.

L'opera è pubblicata sotto  Licenza Creative Commons Attribuzione 4.0 Internazionale (CC-BY)