• Fringe analysis of synchronized parallel insertion algorithms on 2--3 trees 

      Baeza Yates, Ricardo; Gabarró Vallès, Joaquim; Messeguer Peypoch, Xavier; Busquier, Sonia (1999-04)
      Report de recerca
      Accés obert
      The fringe analysis studies the distribution of bottom subtrees or fringe of trees under the assumption of random selection of keys, yielding an average case analysis of the fringe of trees. We are interested in the ...