Map
Index
Random
Help
th

Quote: a retrieval in a splay tree moves the retrieved node to the root, halves the length of the access path, and slightly increases other access paths

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



Topic:
search algorithms

Quotation Skeleton

In a splay tree, each retrieval of an … verb, means "to spread out.") A splay moves … accessed during the retrieval, and increases the depth … accessed during the retrieval much easier to access …   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.