This is a preview. Log in through your library . Abstract This paper studies path lengths in random binary search trees under the random permutation model. It is known that the total path length, when ...