The Community for Technology Leaders
Green Image
Issue No. 03 - March (1974 vol. 23)
ISSN: 0018-9340
pp: 268-271
C.K. Wong , Department of Computer Science, University of Illinois
A method of constructing binary search trees in a multiprocessor computer system is proposed. Asymptotically, this method achieves the maximum possible increase in speed as compared with a single processor computer system. To make better use of this method, a parametrized restructuring of binary search trees is also discussed.
Binary search trees, multiprocessor computer systems, parallel generation, parametrized restructuring.

C. Wong and n. Shi-Kuo Chang, "Parallel Generation of Binary Search Trees," in IEEE Transactions on Computers, vol. 23, no. , pp. 268-271, 1974.
87 ms
(Ver 3.3 (11022016))