Title :
Parallel Generation of Binary Search Trees
Author :
Wong, C.K. ; Chang, Shi-kuo
Author_Institution :
Department of Computer Science, University of Illinois
fDate :
3/1/1974 12:00:00 AM
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.
Keywords :
Binary search trees, multiprocessor computer systems, parallel generation, parametrized restructuring.; Binary search trees; Binary trees; Computer science; Concurrent computing; Information retrieval; Multiprocessing systems; Tree data structures; Binary search trees, multiprocessor computer systems, parallel generation, parametrized restructuring.;
Journal_Title :
Computers, IEEE Transactions on
DOI :
10.1109/T-C.1974.223921
