Title :
Parallel algorithms for balancing threaded binary search trees
Author :
Haq, Enamul ; Zheng, Si-Qing
Author_Institution :
Dept. of Comput. Sci., Louisiana State Univ., Baton Rouge, LA, USA
Abstract :
Parallel algorithms for balancing any threaded binary search tree of 2/sup n-1/-1>
Keywords :
computational complexity; parallel algorithms; trees (mathematics); balancing; constant time complexity; parallel algorithms; threaded binary search trees; Arithmetic; Binary search trees; Computer science; Logic; Parallel algorithms; Read-write memory; Yarn;
Conference_Titel :
Computers and Communications, 1989. Conference Proceedings., Eighth Annual International Phoenix Conference on
Conference_Location :
Scottsdale, AZ, USA
Print_ISBN :
0-8186-1918-x
DOI :
10.1109/PCCC.1989.37401
