Where should concurrent rotations take place to rebalance a distributed arbitrary search tree?
Visualitza/Obre
Estadístiques de LA Referencia / Recolecta
Inclou dades d'ús des de 2022
Cita com:
hdl:2117/97310
Tipus de documentReport de recerca
Data publicació1996-01
Condicions d'accésAccés obert
Tots els drets reservats. Aquesta obra està protegida pels drets de propietat intel·lectual i
industrial corresponents. Sense perjudici de les exempcions legals existents, queda prohibida la seva
reproducció, distribució, comunicació pública o transformació sense l'autorització del titular dels drets
Abstract
We address the concurrent insertion and deletion of keys in binary almost balanced search trees (AVL trees). We show that this problem can be studied through the self-reorganization of distributed systems of processes controlled by local evolution rules in the line of the approach of Dijkstra and Scholten. In particular, we show that our approach encapsulates a number of previous attempts described in the literature. This solves in a very general setting an old question raised by H.T. Kung and P.L. Lehman: where should rotations take place to rebalance arbitrary trees?
CitacióBougé, L., Gabarro, J., Messeguer, X. "Where should concurrent rotations take place to rebalance a distributed arbitrary search tree?". 1996.
Forma partLSI-95-57-R
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
1400244614.pdf | 1,513Mb | Visualitza/Obre |