An Explanation of Splaying

DOI10.1006/JAGM.1996.0025zbMATH Open0845.68029OpenAlexW2068628972MaRDI QIDQ4881406FDOQ4881406

Authors: Ashok Subramanian 

Publication date: 15 September 1996

Published in: Journal of Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1006/jagm.1996.0025

Recommendations

• On top-down splaying
• Self-adjusting binary search trees
• A systematic analysis of splaying
• Self-adjusting binary search trees: what makes them tick?

zbMATH Keywords

binary search trees

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Searching and sorting (68P10)

Cited In (9)

• Chain-splay trees, or, how to achieve and prove \(\log \log N\)-competitiveness by splaying
• Randomized splay trees: Theoretical and experimental results.
• On top-down splaying
• Competitive Online Search Trees on Trees
• Self-adjusting binary search trees: what makes them tick?
• In pursuit of the dynamic optimality conjecture
• Improved bounds for multipass pairing heaps and path-balanced binary search trees
• Pairing heaps: the forward variant
• A study on splay trees

This page was built for publication: An Explanation of Splaying

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4881406)