Analyse de structures de données dynamiques et histoires de fichiers

View/Open
Document typeArticle
Defense date1981-03
PublisherUniversitat Politècnica de Barcelona. Centre de Càlcul
Rights accessOpen Access
Abstract
La théorie des histoires de fichiers permet d'analyser le coût de suites d'opérations portant sur des fichiers dont la taille varie avec le temps; elle permet donc de comparer, vis à vis de differentes mesures du coût, plusiers structures de données dynamiques. Nous donnons ici un panorama de cette théorie: motivations, principaux résultats et applications. We survey the theory of "file histories" which allows one to analyze and compare the cost of dynamic data structures under arbitrary sequences of insertions, deletions and queries. A survey of this theory, motivations, main results and applications is given. All this theory is based upon the concept of generating function.
ISSN0210-8054 (versió paper)
Files | Description | Size | Format | View |
---|---|---|---|---|
article.pdf | 872,1Kb | View/Open |
Except where otherwise noted, content on this work
is licensed under a Creative Commons license
:
Attribution-NonCommercial-NoDerivs 2.5 Spain