NEW ALGORITHMS FOR BALANCING BINARY SEARCH TREES. Conference

Haq, E, Cheng, Y, Iyengar, SS. (1988). NEW ALGORITHMS FOR BALANCING BINARY SEARCH TREES. . Conference Proceedings - IEEE SOUTHEASTCON, 378-382.

cited authors

  • Haq, E; Cheng, Y; Iyengar, SS

abstract

  • A simple iterative algorithm is presented for balancing an arbitrary binary search tree in linear time. An efficient parallel algorithm is developed from the iterative algorithm using shared memory model. The number of processors used is equal to N, the number of nodes in the tree. The proposed algorithm has time complexity of O(1).

authors

publication date

  • January 1, 1988

published in

start page

  • 378

end page

  • 382