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

Abstract

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)

Identifiers

  • HAL Id : inria-00070586 , version 1

Cite

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

Share

Gmail Facebook X LinkedIn More