Map
Index
Random
Help
th

Quote: conjecture that splay trees are optimal for binary search under amortized costs

topics > all references > references t-z > QuoteRef: tarjRE3_1987 , p. 211



Topic:
search algorithms

Quotation Skeleton

On the basis of these results, Danny [Sleator] and I conjecture that splay trees are a universally optimum … [amortized cost]   Google-1   Google-2

Copyright clearance needed for quotation.


Related Topics up

Topic: search algorithms (40 items)

Copyright © 2002-2008 by C. Bradford Barber. All rights reserved.
Thesa is a trademark of C. Bradford Barber.