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)
Licence
Loading...

Dates et versions

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

Licence

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

113 Consultations
1426 Téléchargements

Altmetric

Partager

  • More