13 citations · 13 across the 1 of their papers we have counts for
1 paper · 1 filter
Alois Panholzer, Helmut Prodinger
This paper deals with the size of the spanning tree of p randomly chosen nodes in a binary search tree. It is shown via generating functions methods, that for fixed p, the (normali…