Partially persistent search trees with transcript operations - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue Discrete Mathematics and Theoretical Computer Science Année : 1999

Partially persistent search trees with transcript operations

Kim S. Larsen
  • Fonction : Auteur
Department of Mathematics and Computer Science [Odense]

Résumé

When dictionaries are persistent, it is natural to introduce a transcript operation which reports the status changes for a given key over time. We discuss when and how a time and space efficient implementation of this operation can be provided.

Domaines

Mathématique discrète [cs.DM]
Fichier principal
Vignette du fichier
dm030302.pdf (71.06 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Service Ist Inria Sophia Antipolis-Méditerranée / I3s  : Connectez-vous pour contacter le contributeur

https://inria.hal.science/hal-00958929

Soumis le : jeudi 13 mars 2014-16:47:51

Dernière modification le : mardi 7 février 2023-03:42:37

Archivage à long terme le : vendredi 13 juin 2014-12:00:15

Télécharger pour visualiser

Dates et versions

hal-00958929 , version 1 (13-03-2014)

Identifiants

Citer

Kim S. Larsen. Partially persistent search trees with transcript operations. Discrete Mathematics and Theoretical Computer Science, 1999, Vol. 3 no. 3 (3), pp.95-107. ⟨10.46298/dmtcs.253⟩. ⟨hal-00958929⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

TDS-MACS
39 Consultations
796 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More