Larsen, Kim S. - Partially persistent search trees with transcript operations

dmtcs:253 - Discrete Mathematics & Theoretical Computer Science, January 1, 1999, Vol. 3 no. 3
Partially persistent search trees with transcript operations

Authors: Larsen, Kim S.

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.


Source : oai:HAL:hal-00958929v1
Volume: Vol. 3 no. 3
Published on: January 1, 1999
Submitted on: March 26, 2015
Keywords: Complexity,Data structures,Search trees,Persistence,Complexity.,[INFO.INFO-DM] Computer Science [cs]/Discrete Mathematics [cs.DM]


Share

Consultation statistics

This page has been seen 74 times.
This article's PDF has been downloaded 31 times.