• Citer

Data structures maxima

par Louchard, Guy ;Kenyon, Claire;Schott, René
Référence Lecture notes in computer science, 529 LNCS, page (339-349)
Publication Publié, 1991

Article révisé par les pairs

• Détails
• Contenu

Résumé :

The purpose of this paper is to analyse 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.