• On the number of descendants and ascendants in random search trees 

      Martínez Parra, Conrado; Prodinger, Helmut (1997-01)
      Report de recerca
      Accés obert
      We consider here the probabilistic analysis of the number of descendants and the number of ascendants of a given internal node in a random search tree. The performance of several important algorithms on search trees is ...