Extremal Weighted Path Lengths In Random Binary Search Trees
Probability in the Engineering and Informational Sciences
The left-right-imbalance of binary search trees
Theoretical Computer Science
On Weighted Path Lengths And Distances In Increasing Trees
Probability in the Engineering and Informational Sciences
On the distribution of distances between specified nodes in increasing trees
Discrete Applied Mathematics
The analysis of Range Quickselect and related problems
Theoretical Computer Science
Hi-index | 0.00 |
For the random binary search tree with n nodes inserted the number of ancestors of the elements with ranks k and $\ell$, $1 \le k