Exploració per tema "B-skip trees"

Ara es mostren els items 1-1 de 1

    • B-skip trees, a data structure between skip lists and B-trees 

      Gabarró Vallès, Joaquim; Messeguer Peypoch, Xavier (1994-12)
      Report de recerca
      Accés obert
      At a first look a skip-list is rather a collection of smartly connected linear linked list than a tree but they are, however, closely connected to trees. To prove it, we introduce random B-skip trees that inherit the ...