zbMATH — the first resource for mathematics

Searching trees: an essay. (English) Zbl 1241.68058
Chen, Jianer (ed.) et al., Theory and applications of models of computation. 6th annual conference, TAMC 2009, Changsha, China, May 18–22, 2009. Proceedings. Berlin: Springer (ISBN 978-3-642-02016-2/pbk). Lecture Notes in Computer Science 5532, 59-70 (2009).
Summary: We review recent advances in the run-time analysis of search tree algorithms, including indications to open problems. In doing so, we also try to cover the historical dimensions of this topic.
For the entire collection see [Zbl 1163.68001].

68P10 Searching and sorting
68-03 History of computer science
68W40 Analysis of algorithms
Full Text: DOI