The Research on Parallel Rotation Transformation Algorithm of Binary Tree Based on PRAM Model

摘要

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.