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 ...

An algorithm is given for constructing an alphabetic binary tree of minimum weighted path length (for short, an optimal alphabetic tree). The algorithm needs 4n 2 + 2n operations and 4n storage ...