Map
Index
Random
Help
th

QuoteRef: drisJR5_1986

topics > all references > ThesaHelp: references c-d



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

Quotations
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


Related Topics up

ThesaHelp: ACM references a-e (259 items)
ThesaHelp: references c-d (337 items)
Topic: persistent data structure (37 items)

Collected barberCB 5/87
Copyright © 2002-2008 by C. Bradford Barber. All rights reserved.
Thesa is a trademark of C. Bradford Barber.