Parallel Generation of Binary Search Trees
Ching Kian Wong, Shi‐Kuo Chang · IEEE Transactions on Computers · 1974
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.