Data structures maxima - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports (Research Report) Year : 1991

Data structures maxima

Guy Louchard
  • Function : Author
Claire Kenyon
  • Function : Author
René Schott
  • Function : Author

Abstract

The purpose of this paper is to analyze the maxima properties (value and position) of some data structures. Our theorems concern the distribution of the random variables. Previously known results usually dealt with the mean and sometimes the variance of these random variables. Many of our results rely on diffusion techniques. That is a very powerful tool, which has already been used with some success in the analysis of algorithms.

Domains

Other [cs.OH]
Fichier principal
Vignette du fichier
RR-1394.pdf (1.17 Mo) Télécharger le fichier

Dates and versions

inria-00075166 , version 1 (24-05-2006)

Identifiers

  • HAL Id : inria-00075166 , version 1

Cite

Guy Louchard, Claire Kenyon, René Schott. Data structures maxima. [Research Report] RR-1394, INRIA. 1991. ⟨inria-00075166⟩
74 View
33 Download

Share

Gmail Facebook Twitter LinkedIn More