基于非递归后序遍历二叉树的算法在多核程序设计上的研究
2011-12-31 00:00:00王勇黎明
电脑知识与技术 2011年36期
摘要：在串行程序中添加了循环并行化指导语句，实现了程序的并行化。这样有利于提高二叉树后序非递归遍历的运行速度，达到让程序运行花费更短时间的目的。本文提出了一种有利于提高CPU的利用率、加快程序运行速度的非递归后序遍历二叉树的算法。
关键词：并行程序；串行程序；非递归后序遍历二叉树算法；多核程序设计；加速比
中图分类号：TP301 文献标识码：A文章编号：1009-3044(2011)36-0000-00
