• DocumentCode
    2427804
  • 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
  • fYear
    1989
  • fDate
    22-24 March 1989
  • Firstpage
    286
  • Lastpage
    290
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • 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
  • Type

    conf

  • DOI
    10.1109/PCCC.1989.37401
  • Filename
    37401