Title :
Notice of Retraction
The research on parallel rotation transformation algorithm of binary tree based on PRAM model
Author :
Sun Yuqiang ; Yao Yingle ; Xie Jinfeng ; Yang Changchun
Author_Institution :
Sch. of Comput. & Inf. Technol., Henan Normal Univ., Xinxiang, China
Abstract :
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.
Keywords :
computational complexity; shared memory systems; tree data structures; PRAM model; binary tree; operating complexity; parallel rotation transformation algorithm; Algorithm design and analysis; Binary trees; Concurrent computing; Finishing; Information science; Parallel algorithms; Phase change random access memory; Space technology; Sun; Binary Tree Transform; Parallel Algorithm; Rotation- Sequence;
Conference_Titel :
Computer Engineering and Technology (ICCET), 2010 2nd International Conference on
Conference_Location :
Chengdu
Print_ISBN :
978-1-4244-6347-3
DOI :
10.1109/ICCET.2010.5485809
