Parallel Computation on 2-3-Trees

. — Our model of computation is a parallel computer with k synchronized processors P u ..., P k sharing a common random access storage, where simultaneous access to the same storage location by two or more processors is not allowed. Suppose a 2-3 tree Twith n leaves is implemented in the storage, suppose a u . .., a k are data that may or may not be stored in the leaves, suppose ö! ^ ... ^a k and for all i processor P t knows a t . We show how to search for a u . . ., a k in the tree T, how to insert these data into the tree and how to delete themfrom the tree in O {log n-\-log k) steps. Résumé. — Notre modèle de calcul est un ordinateur parallèle avec k processeurs synchronisés P u ..., Pk partageant une mémoire commune à accès aléatoire où un accès simultanément à la même adresse mémoire par deux processeurs ou plus est interdit. On suppose qu'un arbre 2-3 T à n feuilles est implanté dans la mémoire, que a u . .., a k sont des données qui peuvent être stockées dans les feuilles, on suppose que a^ ^ ... ^a k et que pour tout i, le processeur P t connaît a k On montre comment chercher a,, .. dans Varbre comment données Varbre et comment pas.