Now showing items 1-2 of 2

    • Fringe analysis for parallel MacroSplit insertion algorithms in 2--3 trees 

      Baeza-Yates, Ricardo; Gabarró Vallès, Joaquim; Messeguer Peypoch, Xavier (1997-09)
      External research report
      Open Access
      We extend the fringe analysis (used to study the expected behavior of balanced search trees under sequential insertions) to deal with synchronous parallel insertions on 2--3 trees. Given an insertion of k keys in a tree ...
    • El Poder de buscar 

      Baeza-Yates, Ricardo (Societat Catalana de Tecnologia, 2008-05-15)
      Open Access