Parallel Finger Search Structures

Seth Gilbert, Wei Quan Lim

In this paper we present two versions of a parallel finger structure FS on p processors that supports searches, insertions and deletions, and has a finger at each end. This is to o…