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