| 
|
QuoteRef: drisJR5_1986
topics >
all references >
ThesaHelp:
ACM references a-e
ThesaHelp:
references c-d
Topic:
persistent data structure
Reference
Driscoll, J.R., Sarnak, N., Sleator, D.D., Tarjan, R.E., "Making data structures persistent", Proceedings of the Eighteenth Annual ACM Symposium on Theory of Computing , pp. 109-121, May 28-30, 1986, Berkeley, California. Google
abstract+ ;;Quote: a persistent data structure allows access to any version at any time
abstract ;;Quote: designed a persistent binary search tree with logarithmic operation time and constant space bounds
112 ;;Quote: in persistent data structure, eliminate fat nodes by copying current field values and updating old pointers
ThesaHelp: ACM references a-e (259 items)
ThesaHelp: references c-d (337 items)
Topic: persistent data structure (37 items)