A systematic analysis of splaying
Author:
- Berry SchoenmakersBSBerry Schoenmakers
- 1 January 1993
- journal article
- Published by Elsevier in Information Processing Letters
- Vol. 45 (1) , 41-50
Abstract
No abstract availableThis publication has 5 references indexed in Scilit:
- The derivation of a tighter bound for top-down skew heapsInformation Processing Letters, 1991
- A tight amortized bound for path reversalInformation Processing Letters, 1989
- The pairing heap: A new form of self-adjusting heapAlgorithmica, 1986
- Self-adjusting binary search treesJournal of the ACM, 1985
- Amortized Computational ComplexitySIAM Journal on Algebraic Discrete Methods, 1985