Hoare's FIND Algorithm
Multiple quickselect - Hoare's find algorithm for several elements.
Information Processing Letters,
Analysis of Hoare's find algorithm with median-of-three partition.
P. Kirschenhofer, C. Martinez and H. Prodinger,
Random Structures and Algorithms (to appear),
Comparisons in Hoare's Find algorithm.
P. Kirschenhofer and H. Prodinger,
Descendants and ascendants in random search trees.
C. Martinez and H. Prodinger,
(Back to the Homepage)