Parallel Balancing of Binary Search Trees

Shi-Kuo Chang

doi:10.1109/T-C.1974.223959

IEEE TC

Paper

01 Jan 1974

Parallel Balancing of Binary Search Trees

View publication

Abstract

A method for the balancing of binary search trees on a highly parallel computer is described. This method can be adapted for execution on a multiprocessor computer system. Copyright © 1974 by The Institute of Electrical and Electronics Engineers, Inc.

Paper