Map
Index
Random
Help
th

Quote: skip list of nodes with k forwarding pointers; levels chosen randomly then never changes; simple updates

topics > all references > references p-r > QuoteRef: pughW6_1990 , p. 668



Topic:
search algorithms

Quotation Skeleton

A node that has k forward pointers is … What would happen if the levels of nodes … ? A node's ith forward pointer, instead of … deletions would require only local modifications; the level … Because these data structures are linked lists with …   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.