cocos2d 关于二叉树的坐标变换问题

笔者最近在尝试着使用cocos2d演示出红黑树的插入和删除操作，然而在进行插入的时候则发现，对于插入红黑球的坐标有些难以解决!!!!!!用了我一整天，也没解决完成，之前想着根据父节点的坐标值进行确定子节点的位置，然后发现runAction是一个异步操作，父节点动作还未完成，子节点就已经根据父节点的坐标进行变换了，这是一个难以解决的问题啊，所以现在更改算法，确定绝对坐标，然后根据绝对坐标进行计算，首先确定根节点的x坐标的值

CCSize visibleSize = CCDirector::sharedDirector()->getVisibleSize();

则x坐标为visibleSize*0.55，然后根据每一行的起始位置，计算坐标值。假设最短间隔是GRID_WIDTH，

int sum = 1;
int dec = 2;
for (int i = 0; i < tree->level; i++)
{
	sum *= 2;
}
sum -= 1;//获得该行的起始位置，该值会是1 3 7 15  也即2**n-1，
int start = sum;
if (current_depth - tree->level != 0)
{
	sum *= (current_depth - tree->level) * 2;//因为该节点在树中层数的不同，距离根节点x坐标的距离也会有所不同
        dec *= (current_depth - tree->level) * 2;//同时也是因为层数的不同，相邻节点相差的GRID_WIDTH的倍数也会有所不同
}	
//获得起始位置的绝对坐标值
float mm = vSize.width*0.55 - sum*GRID_WIDTH;//获得该行起始位置坐标，也即1  3   7   15  31  的x坐标，每一行其他位置坐标x则根据mm的值，相差节点数，相邻节点
//距离值dec，最终确定该节点的值。
CCPoint pos;
pos.y = (current_depth - tree->level)*GRID_HEIGHT+13;				
pos.x = dec*(tree->index - start)*GRID_WIDTH+mm;						
CCActionInterval* pAction = CCMoveTo::create(0.5f, pos);

这样我们就确定了二叉树的坐标问题....