Publication | Closed Access
On the Dynamic Finger Conjecture for Splay Trees. Part I: Splay Sorting log <i>n</i>-Block Sequences
75
Citations
6
References
2000
Year
Search TreeEngineeringGraph TheoryCombinatorial DesignSplay TreesCombinatorial Design TheoryComputational ComplexitySpecial CaseEnumerative CombinatoricsDynamic Finger ConjectureComputer ScienceDiscrete Mathematics
A special case of the dynamic finger conjecture is proved; this special case introduces a number of useful techniques.MSC codes68P0568P1068Q2068Q25Keywordsbinary search treesplay treeamortized analysisfinger search tree
| Year | Citations | |
|---|---|---|
Page 1
Page 1