• DocumentCode
    1114894
  • Title

    Parallel Generation of Binary Search Trees

  • Author

    Wong, C.K. ; Chang, Shi-kuo

  • Author_Institution
    Department of Computer Science, University of Illinois
  • Issue
    3
  • fYear
    1974
  • fDate
    3/1/1974 12:00:00 AM
  • Firstpage
    268
  • Lastpage
    271
  • Abstract
    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.
  • Keywords
    Binary search trees, multiprocessor computer systems, parallel generation, parametrized restructuring.; Binary search trees; Binary trees; Computer science; Concurrent computing; Information retrieval; Multiprocessing systems; Tree data structures; Binary search trees, multiprocessor computer systems, parallel generation, parametrized restructuring.;
  • fLanguage
    English
  • Journal_Title
    Computers, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9340
  • Type

    jour

  • DOI
    10.1109/T-C.1974.223921
  • Filename
    1672514
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=1114894