General splay: A basic theory and calculus

DOI10.1007/3-540-46632-0_2MaRDI QIDQ4511214zbMATH OpenFDO

Authors David J. McClurkin, George F. Georgakopoulos

Publication date 30 October 2000

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/3-540-46632-0_2

zbMATH Keywords

uniformly-balanced search trees

Mathematics Subject Classification ID

Data structures (68P05)

Recommendations

• Generalized Template Splay: A Basic Theory and Calculus
• Self-adjusting binary search trees
• Self-adjusting binary search trees: what makes them tick?
• Self-Adjusting k-ary Search Trees
• On top-down splaying

Cited in

(6)

• On top-down splaying
• A systematic analysis of splaying
• Inorder traversal of splay trees
• Effective splaying with restricted rotations
• scientific article; zbMATH DE number 1953882 (Why is no real title available?)
• Generalized Template Splay: A Basic Theory and Calculus

This page was built for publication: General splay: A basic theory and calculus

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