Exploració per autor "Roura Ferret, Salvador"Més informacióMés informació

Ara es mostren els items 77-78 de 78

    • Randomization of search trees by subtree size 

      Martínez Parra, Conrado; Roura Ferret, Salvador (1996-01)
      Report de recerca
      Accés obert
      In this paper we present probabilistic algorithms over random binary search trees such that: a) the insertion of a set of keys in any fixed order into an initially empty tree produces always a random tree; b) the deletion ...

    • Randomized binary search trees 

      Martínez Parra, Conrado; Roura Ferret, Salvador (1997-01)
      Report de recerca
      Accés obert
      In this paper we present randomized algorithms over binary search trees such that: a) the insertion of a set of keys, in any fixed order, into an initially empty tree always produces a random binary search tree; b) the ...