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
ABSTRACT
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.
INDEX TERMS
Binary search trees, multiprocessor computer systems, parallel generation, parametrized restructuring.
CITATION
C.K. Wong, null Shi-Kuo Chang, "Parallel Generation of Binary Search Trees", IEEE Transactions on Computers, vol. 23, no. , pp. 268-271, March 1974, doi:10.1109/T-C.1974.223921
96 ms
(Ver 3.3 (11022016))