有序二叉树的快速并行检索  

AN RAPID PARALLEL ALGORITHM FOR SEARCHING BINARY SEARCH TREE

作　　者：乐晓波[1] 

机构地区：[1]长沙交通学院计算中心

出　　处：《交通科学与工程》1993年第3期30-38,共9页Journal of Transport Science and Engineering

摘　　要：本文给出了一种在多处理器环境下对有序二叉树进行快速检索的方法,并详细讨论了有关算法及其数据结构。同时,本文还给出了该检索系统对硬件结构的要求。This article introduces a rapid search method for binary search in multiprocessing environment. The algorithms and the data structure of the method are discussed in detail. In the meanwhile, at the end of the article, the hardware structure of the searchsystem is given.

关 键 词：二分树 并行处理 算法 

分 类 号：TP311.12[自动化与计算机技术—计算机软件与理论]