Skip to Main Content
Notice of Retraction
After careful and considered review of the content of this paper by a duly constituted expert committee, this paper has been found to be in violation of IEEE's Publication Principles.
We hereby retract the content of this paper. Reasonable effort should be made to remove all past references to this paper.
The presenting author of this paper has the option to appeal this decision by contacting TPII@ieee.org.
Equivalent rotation of tree can change the cost-effective of tree operation, which can reduce operating complexity of tree elements by consuming a little space. Through analyzing rotation transformation between any two binary trees deeply and introducing PRAM model, a kind of rotation transformation parallel algorithm about binary tree based on PRAM model is put forward in the paper. The algorithm parallel process is described and verified with an application instance in detail.