The Community for Technology Leaders
Green Image
Issue No. 10 - October (1981 vol. 30)
ISSN: 0018-9340
pp: 812
A. Gottlieb , Courant Institute of Mathematical Sciences, New York University
Ellis' concurrent AVL insertion algorithm<sup>1</sup>is discussed in this correspondence. We note that obtaining a block of storage for the new AVL leaf may become a serial bottleneck for the entire insertion algorithm. We indicate a potential solution and refer the reader to another paper [1] in which the full details are given.
search trees, Concurrent access, linked allocation, parallel processing

A. Gottlieb, "Comments on "Concurrent Search and Insertion in AVL Trees"," in IEEE Transactions on Computers, vol. 30, no. , pp. 812, 1981.
94 ms
(Ver 3.3 (11022016))