摘要
本文给出了一种在多处理器环境下对有序二叉树进行快速检索的方法,并详细讨论了有关算法及其数据结构。同时,本文还给出了该检索系统对硬件结构的要求。
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.
出处
《交通科学与工程》
1993年第3期30-38,共9页
Journal of Transport Science and Engineering
关键词
二分树
并行处理
算法
binary trees
parallel processing
algorithms