Spanning tree size in Random Binary Search Trees

Alois Panholzer and Helmut Prodinger

After some crude initial computations of mine, Alois did all the rest. Amazing! And Kate Morris helped with the english!

This paper is available in the Tex, Dvi, and PostScript format.

helmut@staff.ms.wits.ac.za,
(Back to List of Papers)