树的后根遍历的一种并行算法

A Parallel Algorithm of Postorder-travesal of a Tree

下载PDF

导出

摘要运用并行计算的ＰＲＡＭ模型研究树的遍历问题，提出了树的后根遍历的一种并行算法，并给出了一个实例。 The problem of traversing a tree is studyed in this paper with the PRAM model of parallel computation and a parallel algorithm for postorder-travesal of a tree is proposed. An example is given.

作者岳大为熊家军

机构地区空军雷达学院研究生队空军雷达学院指挥自动化工程系

出处《空军雷达学院学报》 2001年第2期44-48,共5页 Journal of Air Force Radar Academy

关键词后根遍历并行算法 PRAM 并行计算实例模型研究 postorder-traversal parallel algorithm tree

分类号 TN911 [电子电信—通信与信息系统] TP311.12 [自动化与计算机技术—计算机软件与理论]

引文网络
相关文献

参考文献1

1[2]Michael J. Quinn. Parallel Computing Theory and Practice. second edition. McGraw-Hill, Inc., 1994.

1熊家军,李庆华,张志祥.树的后根遍历的一种并行算法[J].小型微型计算机系统,2002,23(5):580-582. 被引量：2
2熊家军,岳大为,李肯立.基于SIMD-SM模型的树的后根遍历并行算法[J].计算机工程与应用,2002,38(6):98-100. 被引量：1
3刘健.关于二叉树的两个命题的证明与算法实现[J].宜春师专学报,2000,22(2):75-78.
4王丽娟.谁是内存接班人? 三星:PRAM[J].电子与电脑,2008,8(6):20-22.
5谢伟超.设置信号放大器问题的研究[J].信息与电脑（理论版）,2011(5):137-138. 被引量：1
6羽成.新型NVRAM将统吃未来的内存市场[J].集成电路应用,2005,22(10):2-4.
7甘祥超,武栓虎,谈正.基于小波四叉树的图像去噪方法[J].计算机研究与发展,2001,38(3):341-343. 被引量：8
8马罗文,杨瑞娟,李征.基于部分协作检测的MIMO中继系统[J].舰船电子对抗,2016,39(3):63-66.
9李斌,贺昕.SNMP应用系统中MIB编译器的实现[J].无线电通信技术,2004,30(4):32-33. 被引量：4
10范强,毛军发.树的遍历在总体布线中的应用[J].信息技术,2004,28(11):14-17.

空军雷达学院学报

2001年第2期

浏览历史

内容加载中请稍等...

树的后根遍历的一种并行算法

参考文献1

相关作者

相关机构

相关主题

浏览历史