节点文献

基于SIMD-SM模型的树的后根遍历并行算法

A Parallel Algorithm of Postorder-travesal of a Tree Based on SIMD-SM Model

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 熊家军岳大为李肯立

【Author】 Xiong Jiajun 1,2 Yue Dawei 1 Li Kenli 21 (Air Force Radar Academy ,Wuhan430019) 2 (college of Computer,Huazhong University of Science and Technology,Wuhan430074)

【机构】 空军雷达学院华中科技大学计算机学院 武汉430019华中科技大学计算机学院武汉430074武汉430019武汉430074

【摘要】 文章基于SIMD-SM模型研究树的遍历问题,运用遍历树的边的思维方法,实现了树的后根遍历的一种并行算法,并且对该并行算法的复杂性进行了分析。

【Abstract】 The problem of traversing about tree is researched based on SIMD-SM model and a parallel algorithm of postorder-travesal of a tree is proposed.In addition,the complexity of the parallel algorithm is analyzed.

【关键词】 后根遍历并行算法
【Key words】 postorder-traversalparallel algorithmtree
  • 【文献出处】 计算机工程与应用 ,Computer Engineering and Applications , 编辑部邮箱 ,2002年06期
  • 【分类号】TP301.6
  • 【被引频次】1
  • 【下载频次】49
节点文献中: 

本文链接的文献网络图示:

本文的引文网络