|
Volumn 30, Issue 1, 2000, Pages 1-43
|
On the dynamic finger conjecture for splay trees. Part I: Splay sorting log n-block sequences
a a a a |
Author keywords
Amortized analysis; Binary search tree; Finger search tree; Splay tree
|
Indexed keywords
ALGORITHMS;
BOUNDARY CONDITIONS;
NUMBER THEORY;
NUMERICAL ANALYSIS;
ROOT LOCI;
THEOREM PROVING;
AMORTIZED ANALYSIS;
BINARY SEARCH TREE;
DYNAMIC FINGER CONJECTURE;
FINGER SEARCH TREE;
SPLAY SORTING;
SPLAY TREES;
TREES (MATHEMATICS);
|
EID: 0034456263
PISSN: 00975397
EISSN: None
Source Type: Journal
DOI: 10.1137/S0097539797326988 Document Type: Article |
Times cited : (81)
|
References (8)
|