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

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.
Fichier principal
Vignette du fichier
dm030302.pdf (71.06 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

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⟩

Collections

TDS-MACS
39 Consultations
873 Téléchargements

Altmetric

Partager

Gmail Mastodon Facebook X LinkedIn More