Unsuccessful Search in Self-Adjusting Data Structures

DOI10.1006/JAGM.1993.1049MaRDI QIDQ4275337zbMATH OpenOpenAlexFDO

Authors L. C. K. Hui, Chip Martel

Publication date 27 March 1994

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

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

zbMATH Keywords

listson-line algorithmsself-adjusting algorithmtrees

Mathematics Subject Classification ID

Data structures (68P05) Searching and sorting (68P10) Analysis of algorithms and problem complexity (68Q25)

Recommendations

• scientific article; zbMATH DE number 742968
• Self-adjusting binary search trees
• Self-Organizing Heuristics for Implicit Data Structures
• Self-adjusting multi-way search trees
• scientific article; zbMATH DE number 140483

Cited in

(5)

• Analyzing self-adjusting linear list algorithms with deletions and unsuccessful searches
• Self-Organizing Heuristics for Implicit Data Structures
• HISTORICAL SEARCHING
• scientific article; zbMATH DE number 742968 (Why is no real title available?)
• Analysis and experimentation on list update algorithms

This page was built for publication: Unsuccessful Search in Self-Adjusting Data Structures

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