首页|PRAM模型下二叉树的中序遍历的并行算法

PRAM模型下二叉树的中序遍历的并行算法

Parallel Algorithm of Inorder-traversal of Bi-Tree Based on PRAM Model

来源：

中文摘要

英文摘要

本文基于PRAM（Parallel Random Access Machine,并行共享存储器模型）模型讨论二叉树的中序遍历问题，提出了二叉树的中序遍历的一种并行算法，同时对该算法的复杂度进行了分析。

It talked about bi-tree researched based on PRAM model and proposed a parallel algorithm of inorder-traversal of bi-tree. In addition, it analyzed the complexity of the parallel algorithm.

作者：刘全升

作者单位：

学科分类：计算技术、计算机技术

中文关键词：中序遍历并行算法二叉树

英文关键词：Inorder-traversal parallel algorithm bi-tree

推荐引用：刘全升.PRAM模型下二叉树的中序遍历的并行算法[EB/OL].(2006-07-24)[2025-08-16].http://www.paper.edu.cn/releasepaper/content/200607-247.点此复制

PRAM模型下二叉树的中序遍历的并行算法

Parallel Algorithm of Inorder-traversal of Bi-Tree Based on PRAM Model

评论