原创力文档- 4
- 0
- 约1.23万字
- 约 3页
- 2017-08-20 发布于湖北
- 举报
基于EREW的后序遍历二叉树算法.pdf
维普资讯
第27卷 第 12期 计算机工程与设计 2006年6月
VO1．27 NO．12 ComputerEngineeringandDesign June2006
基于EREW 的后序遍历二叉树算法
廖常武
(南京X--业职业技术学院，江苏 南京210016)
摘 要：针对单处理器后序遍历二叉树的时间复杂度为O(n)问题 ，提出了在 EREW PRAM并行计算模型下一种后序遍历二
叉树的算法。将后序遍历二叉树的边构造一个单链表，使用指针跳越技术对单链表进行表序问题求解，从而得到后序遍历
二叉树结点的顺序 得出了运用该算法将时间复杂度从0(n)减少到O(1ogn)的结论。
关键词：
您可能关注的文档
- 1例自体脂肪移植颞部凹陷充填术的护理体会.pdf
- NSCT 变换域上的异源图像融合算法研究.pdf
- Sobel算子在提取视频运动目标轮廓中的应用研究.pdf
- Stability-indicating assay method for determination of actarit,its process related impurities and degradation productsInsight into stability profile and degradation pathways.pdf
- Surface roughness of zirconia for full-contour crowns after clinically simulated grinding and polishing.pdf
- 一条巡逻路蜿蜒出祖国的轮廓.pdf
- 一种去除运动目标重影的图像镶嵌方法研究.pdf
- 一种基于三维模型的文物碎片线图生成方法.pdf
- 一种校正相位测量轮廓术量化误差的算法.pdf
- 三角平衡轮廓轮胎滚动阻力的仿真研究.pdf
文档评论（0）