Hoare's FIND Algorithm

Multiple quickselect  Hoare's find algorithm for several elements.
H. Prodinger,
Information Processing Letters,
56:123129, 1995.

Analysis of Hoare's find algorithm with medianofthree 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)