Martingales and Profile of Binary Search Trees
  We are interested in the asymptotic analysis of the binary search tree (BST) under the random permutation model. Via an embedding in a continuous time model, we get new results, in particular the asymptotic behavior of the profile. 
Brigitte Chauvin, Thierry Klein, Jean-Francois Marckert, Alain Rouault   (Universite de Versailles)