A Probabilistic Analysis of Some Tree Algorithms - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports (Research Report) Year : 2005

A Probabilistic Analysis of Some Tree Algorithms

Hanene Mohamed
  • Function : Author
  • PersonId : 829697


In this paper a general class of tree algorithms is analyzed. It is shown that, by using an appropriate probabilistic representation of the quantities of interest, the asymptotic behavior of these algorithms can be obtained quite easily without resorting to complex analysis techniques as it is usually the case. This approach gives a unified probabilistic treatment of these questions. It simplifies and extends some of the results known in this domain.
Fichier principal
Vignette du fichier
RR-5420.pdf (392.99 Ko) Télécharger le fichier

Dates and versions

inria-00070586 , version 1 (19-05-2006)


  • HAL Id : inria-00070586 , version 1


Hanene Mohamed, Philippe Robert. A Probabilistic Analysis of Some Tree Algorithms. [Research Report] RR-5420, INRIA. 2005, pp.31. ⟨inria-00070586⟩
74 View
194 Download


Gmail Facebook X LinkedIn More