On the distribution of binary search tre
โ
James Allen Fill
๐
Article
๐
1996
๐
John Wiley and Sons
๐
English
โ 865 KB
We study the distribution Q on the set B, of binary search trees over a linearly ordered set of n records under the standard random permutation model. This distribution also arises as the stationary distribution for the move-to-root (MTR) Markov chain taking values in B,, when successive requests ar